Java排序算法总结之(四)——归并排序
来源:互联网 发布:linux服务器开启ping 编辑:程序博客网 时间:2024/05/29 14:29
排序方法可以分为两种:内部排序 和 外部排序
内部排序的方法很多,常用的大致可以分为:
- 插入排序(直接插入排序、折半插入排序、希尔排序)
- 交换排序(冒泡排序、快速排序)
- 选择排序(简单选择排序、堆排序)
- 归并排序
- 基数排序
归并排序:
基本思想:将两个或两个以上的有序表组合成一个新的有序表。
归并的思路很好理解,有下面的示例:
示例:
Java代码:
public class MSort {public static void sort(int[] s) {int[] reg = new int[s.length];// 创建一个寄存器数组,存储排好序数组,之后再复制给原数组merge(s, reg, 0, s.length - 1);// 调用merge函数实现归并}private static void merge(int[] s, int[] reg, int left, int right) {if (left >= right)// 递归出口,当left = right时,即单个元素进行比较return;int mid = left + ((right - left) >> 1);// 每次对数组取半,前后分别排序int left2 = mid + 1;// 后部分从mid + 1开始,到rightint left1 = left;// 前部分从left 开始,到midmerge(s, reg, left1, mid);merge(s, reg, left2, right);int n = left;// 用于更新数组 reg 中已排好序的数据while (left1 <= mid && left2 <= right) {// 依次比较前后两部分的数据,并存入reg 中reg[n++] = s[left1] < s[left2] ? s[left1++] : s[left2++];}while (left1 <= mid) {// 将合并后余下数组中的数据存入reg 中reg[n++] = s[left1++];}while (left2 <= right) {reg[n++] = s[left2++];}for (n = left; n <= right; n++) {// 将排好序的数组赋给原数组s[n] = reg[n];}}}
0 0
- Java排序算法总结之(四)——归并排序
- 排序算法总结之——归并排序
- 复习数据结构:排序算法(四)——归并排序
- 排序算法(四)——归并排序与递归
- 排序算法(四)——归并排序与递归
- 排序算法(四) —— 归并排序
- 排序算法(四)——归并排序与递归
- 排序算法总结——归并排序
- 《排序算法》——归并排序,插入排序(Java)
- 软考之排序算法(四)——归并排序、基数排序
- 排序算法之四归并排序
- 图解排序算法(四)之归并排序
- 图解排序算法(四)之归并排序
- 图解排序算法(四)之归并排序
- 排序算法之——合并排序/归并排序(Java实现)
- 排序算法之——合并排序/归并排序(Java实现)
- 算法——排序之归并排序
- 算法——排序之归并排序
- IOS 实现不定参数方法
- html5标签列表
- unity如何播放父级的父级物体所绑定的动画功能
- HTML5
- android 开发技巧(15)--为ListView添加分段标头
- Java排序算法总结之(四)——归并排序
- C++学习之map类型(以后可能会用到)
- 1.00-Runtime基础
- [Android 性能优化系列]内存之终极篇--降低你的内存消耗
- Android Studio导入项目非常慢的解决办法
- Win32游戏壳
- 自己努力要学习啦(android的很多demo 总有你需要的)
- Java WebService 简单实例
- 【经验】基于阿里云 Ubuntu 的 LAMP 网站搭建及配置完全教程