mergeSort代码实现
来源:互联网 发布:检测图片中的文字算法 编辑:程序博客网 时间:2024/05/21 11:09
#include <iostream>
#include <vector>
using namespacestd;
//这里将结果保存到了res数组中了void merge_sort(vector<int> &nums,int left,int right,vector<int> &res)
{
if(left>=right)
return;
int mid=left+(right-left)/2;
merge_sort(nums, left, mid,res);
merge_sort(nums, mid+1, right,res);
int i=left,j=mid+1,k=0;
while (i<=mid&&j<=right) {
if (nums[i]<=nums[j]) {
res[left+k]=nums[i++];
}
else
{
res[left+k]=nums[j++];
}
k++;
}
while (i<=mid) {
res[left+k]=nums[i++];
k++;
}
while (j<=right) {
res[left+k]=nums[j++];
k++;
}
}
int main()
{
vector<int> nums={1,-2,3,10,-4,7,2,-5};
int n=nums.size();
quickSort(nums,0,n-1);
vector<int> res(8);
merge_sort(nums,0, n-1, res);
for(int x:res)
cout<<x<<" ";
return0;
}
- mergeSort代码实现
- MergeSort分治实现代码(java)
- 二路归并排序mergeSort代码实现_legend
- MergeSort的实现
- C++ 实现MergeSort算法
- MergeSort 的实现
- mergeSort java实现
- MergeSort C++实现
- 基本代码 QuickSort MergeSort Binary
- 归并排序 MergeSort Java代码
- MergeSort
- mergesort
- MergeSort
- mergesort
- mergesort
- Mergesort
- mergesort
- mergeSort
- 非root用户启动tomcat
- python挑战之level 19
- kafka简单介绍
- udp socket: 简单的数据包与视频流传输
- 怎么样防止Sql注入?
- mergeSort代码实现
- 用duplicate复制数据库
- J-LINK下载程序时的注意事项
- 队列求解网格中任意两点间最短路径
- PAT 1083. List Grades (25)(成绩排序)
- 微信小程序把玩(九)scroll-view组件
- tmux恢复窗口配置
- Java之继承
- 强制IE浏览器或WebBrowser控件使用指定版本显示网页