java 基本算法之归并排序实例代码
原理:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,
* 即把待排序序列分为若干个子序列,每个子序列是有序的。
* 然后再把有序子序列合并为整体有序序列。
实例代码:
public class MergeSort { public static void main(String[] args) { int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; sort(a, 0, a.length - 1); System.out.println(Arrays.toString(a)); } public static void sort(int[] data, int left, int right) { if (left < right) { // 找出中间索引 int center = (left + right) / 2; // 对左边数组进行递归 sort(data, left, center); // 对右边数组进行递归 sort(data, center + 1, right); // 合并 merge(data, left, center, 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 (left <= center) { tmpArr[third++] = data[left++]; } while (mid <= right) { tmpArr[third++] = data[mid++]; } // 将中间数组中的内容复制回原数组 while (tmp <= right) { data[tmp] = tmpArr[tmp++]; } System.out.println(Arrays.toString(data)); }}
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容猜你喜欢
AI推送时光机java 基本算法之归并排序实例代码
后端开发2023-05-31
java 排序算法之归并排序
后端开发2024-04-02
Java实现基本排序算法的示例代码
后端开发2024-04-02
Java 归并排序算法、堆排序算法实例详解
后端开发2023-05-31
Java排序算法之归并排序简单实现
后端开发2023-05-30
图解Java排序算法之归并排序
后端开发2024-04-02
Java实现归并排序的示例代码
后端开发2024-04-02
JAVA十大排序算法之归并排序详解
后端开发2024-04-02
Java 十大排序算法之归并排序刨析
后端开发2024-04-02
Java算法之堆排序代码示例
后端开发2023-05-30
TypeScript实现十大排序算法之归并排序示例详解
后端开发2023-02-23
Java 语言实现归并排序算法
后端开发2023-08-30
java怎么实现归并排序算法
后端开发2023-08-15
三路排序算法(Java 实例代码)
后端开发2023-09-01
java 中基本算法之希尔排序的实例详解
后端开发2023-05-31
Python实现的归并排序算法示例
后端开发2022-06-04
C++编程归并排序算法实现示例
后端开发2024-04-02
Python实现希尔排序,归并排序和桶排序的示例代码
后端开发2024-04-02
java List 排序之冒泡排序实例代码
后端开发2023-05-31
java排序算法之_选择排序(实例讲解)
后端开发2023-05-31
咦!没有更多了?去看看其它编程学习网 内容吧