归并排序
来源:互联网 发布:java中什么叫泛型 编辑:程序博客网 时间:2024/05/22 06:55
将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来。
优点:它能够保证将任意长度为N的数组排序所需的时间和NlogN成正比;
优点:它能够保证将任意长度为N的数组排序所需的时间和NlogN成正比;
缺点:所需额外的辅助空间和N成正比。
private static double[] aux;public static void mergeSort(double[] A){aux = new double[A.length];mergeSortAPI(A, 0, A.length-1);}//进行分割数组操作private static void mergeSortAPI(double[] A, int lo, int hi){if(lo >= hi){return;//可以设置当lo + x >= hi时,使用插入排序,减少递归带来的性能损耗}int mid = lo + (hi - lo) / 2;mergeSortAPI(A, lo, mid);mergeSortAPI(A, mid+1, hi);merge(A, lo, mid, hi);}private static void merge(double[] A, int lo, int mid, int hi){for(int k = lo; k <= hi; ++k){aux[k] = A[k];}int i = lo;int j = mid+1;for(int k = lo; k <= hi; ++k){if(i > mid){A[k] = aux[j++];}else if(j > hi){A[k] = aux[i++];}else if(compareTo(aux[i], aux[j]) == -1){A[k] = aux[i++];}else{A[k] = aux[j++];}}}
阅读全文
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- ORA-15196: 无效的 ASM 块标头
- 灰度共生矩阵
- A
- 172. Factorial Trailing Zeroes
- html,jsp表格自适应宽度
- 归并排序
- 小学英语语法口诀巧记大全,简单实用!
- 解决 集群 环境 定时任务 重复执行 的问题
- Unity5.x 灯光烘焙GI和LightingMap
- MYSQL-修改密码
- 打造自己的Ubuntu渗透利器--hydra安装
- ubuntu下出现E: Sub-process /usr/bin/dpkg returned an error code
- 今天给大家推荐两个函数
- Smart3D集群建模步骤