归并排序
来源:互联网 发布:学术道路 知乎 编辑:程序博客网 时间:2024/06/05 23:02
归并排序算法思想:
分而治之(divide - conquer);每个递归过程涉及三个步骤
第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.
第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作
分而治之(divide - conquer);每个递归过程涉及三个步骤
第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.
第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作
第三, 合并: 合并两个排好序的子序列,生成排序结果.
package 排序;public class MergeSort {static int[] arr = { 34, 13, 22, 57, 7, 4, 9 };static int[] mis = new int[7];//用来存储两个有序数组合并之后的数组public static void main(String[] args) {mergeSort(0, arr.length - 1);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}private static void mergeSort(int begin, int end) {if (begin < end) {int mid = (begin + end) / 2; mergeSort(begin, mid); //递归进行二分mergeSort(mid + 1, end);mergeArray(begin, mid, end);//合并数组}}private static void mergeArray(int begin, int mid, int end) {int a = begin;int b = mid + 1;int k = begin;
//如果二分后的两端索引都未越界
while(a <= mid&&b <= end){if(arr[a] <= arr[b]){mis[k++] = arr[a++];}else{mis[k++] = arr[b++];}}
//只有第一段索引,则直接将第一段赋值while(a <= mid){mis[k++] = arr[a++];}
//只有第一段索引,则直接将第二段赋值
while(b <= end){mis[k++] = arr[b++];}//将临时有序数组赋值回原数组for (int i = begin; i <= end; i++) {arr[i] = mis[i];}}}
各种排序算法的比较参照大佬博客:
http://blog.csdn.net/ykm0722/article/details/6616771
阅读全文
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 三层架构与MVC之间的区别
- -Dmaven.multiModuleProjectDirectory not set` issue with Maven and IntelliJ
- JOB:前端面试10
- LeetCode Invert Binary Tree 翻转二叉树
- RTSP协议详解
- 归并排序
- JAVA:break、continue、return
- Altium更新原理图时的问题
- ES6模块加载机制详解
- 插入排序--Python
- 浏览器如何解析html、css、js
- selenium上滑动鼠标,浏览器接口不清零坐标参数
- 项目2——程序的多文件组织
- web布局-垂直居中