java 基本算法之归并排序实例代码

java 基本算法之归并排序实例代码

java 基本算法之归并排序实例代码

原理：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，

* 即把待排序序列分为若干个子序列，每个子序列是有序的。

     * 然后再把有序子序列合并为整体有序序列。

实例代码：

public class MergeSort {

/**

*

*

*

* @param args

*/

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));

}

pBlvsOaIoFNublic 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, leftBlvsOaIoFN, 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));

}

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。