归并排序代码
来源:互联网 发布:js中的li怎么去掉 编辑:程序博客网 时间:2024/04/29 03:02
1、归并排序,最差时间复杂度,最好时间复杂度,平均时间复杂度均是O(nlog(n))。需要引入一个辅助的数组,空间复杂度O(n)
//归并排序void mergeSort(int A[],int temp[],int left,int right){if(left==right) return;int mid = (left+right)/2;//左右排序mergeSort(A,temp,left,mid);mergeSort(A,temp,mid+1,right);//归并两个已排序的数组//使用一个辅助的空间for(int i=left;i<=right;i++)temp[i] = A[i];//左右2个子数组的其实indexint i1 = left;int i2 = mid+1;for(int curr=left;curr <= right;curr++){if(i1==mid+1)A[curr] = temp[i2++];else if(i2>right)A[curr] = temp[i1++];else if (temp[i1]<temp[i2])A[curr] = temp[i1++];elseA[curr] = temp[i2++];}}
0 0
- 归并排序代码
- 归并排序代码
- 归并排序代码
- 归并排序标准代码
- 归并排序代码实现
- 归并排序代码实现
- 归并排序(代码片段)
- C++归并排序代码
- 归并排序代码
- 排序算法代码---归并排序
- 归并排序的伪代码
- 完整归并排序C++代码
- 归并排序C语言代码
- 归并排序及代码实现
- 归并排序 MergeSort Java代码
- 归并排序--JAVA代码实现
- 归并排序-c++代码实现
- java排序之肆------归并排序代码
- HDU 1495 非常可乐 (BFS)
- 使用指针访问一维数组
- C++中的虚函数、虚函数的作用和使用方法
- acm书中题目 b-2
- 1051
- 归并排序代码
- 传奇程序·m行n图像放大K倍
- map 数组结构体计数(二)
- 2017-03-19第n&n次考试
- Linux环境变量的设置
- file_operation
- Spring BeanCopier深度复制
- EAP: unknown authentication type 26; Naking
- mysql的几种join