归并算法理解
来源:互联网 发布:华3交换机端口激活命令 编辑:程序博客网 时间:2024/05/17 23:58
归并排序原理图
归并排序代码
public class MergeSort {public static void main(String[] args) { int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7,2,3,4,2,3,4,52,3,65}; System.out.println("排序前的数组:"); print(data); mergeSort(data); System.out.println("排序后的数组:"); print(data); } public static void mergeSort(int[] data) { sort(data, 0, data.length - 1); } public static void sort(int[] data, int left, int right) { if (left >= right) return; // 找出中间索引 int center = (left + right) / 2; // 对左边数组进行递归 sort(data, left, center); // 对右边数组进行递归 sort(data, center + 1, right); // 合并 merge(data, left, center, right); } /** * 将两个数组进行归并,归并前面2个数组已有序,归并后依然有序 * * @param data * 数组对象 * @param left * 左数组的第一个元素的索引 * @param center * 左数组的最后一个元素的索引,center+1是右数组第一个元素的索引 * @param right * 右数组最后一个元素的索引 */ public static void merge(int[] data, int left, int center, int right) { // 临时数组 int[] tmpArr = new int[data.length]; // 右数组第一个元素索引 int mid = center + 1; // third 记录临时数组的索引 int third = left; // 缓存左数组第一个元素的索引 int tmp = left; while (left <= center && mid <= right) { // 从两个数组中取出最小的放入临时数组 if (data[left] <= data[mid]) { tmpArr[third++] = data[left++]; } else { tmpArr[third++] = data[mid++]; } } // 剩余部分依次放入临时数组(实际上两个while只会执行其中一个) while (mid <= right) { tmpArr[third++] = data[mid++]; } while (left <= center) { tmpArr[third++] = data[left++]; } // 将临时数组中的内容拷贝回原数组中 // (原left-right范围的内容被复制回原数组) while (tmp <= right) { data[tmp] = tmpArr[tmp++]; } } public static void print(int[] data) { for (int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } System.out.println(); } }
运行结果
0 0
- 归并算法理解
- 归并排序算法的理解
- 归并排序算法个人理解
- 我所理解的归并排序算法
- 我对归并算法的理解
- 算法排序 归并 理解性写
- “深入理解”—归并排序算法
- 深入浅出理解排序算法之-归并排序
- 排序算法之归并排序的理解与实现
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- 归并算法
- HDU - 1232 畅通工程(并查集水题)
- C++大数运算
- angularjs 指令—— 绑定策略(@、=、&)
- JAVA 基础点滴1
- 为AS化化妆——AS主题下载网站及样式基本配置
- 归并算法理解
- 关于安卓启动模拟器时出现~~~~have you declared this activity in your AndroidMainfest.xml?问题
- 练习四 1002
- 深入了解scanf() getchar()和gets()等函数之间的区别
- 软件项目管理中团队成员组成结构及比例
- ConvertUtils.register注册转换器
- Java enum的用法详解
- iOS EXC_BAD_ACCESS 的处理方法
- ios学习路线—iOS高级(NSThread)