归并排序
来源:互联网 发布:福建广电网络 编辑:程序博客网 时间:2024/06/10 17:22
想把基础排序都自己写一下。归并排序如下
</pre><p><pre name="code" class="plain">import java.util.Arrays;public class MergeSort {public static void main(String args[]) {int[] a = { 3, 1, 59, 45, 17, 156, 145, 256, 0, 1543, 15, 389, 10 };MergeSort s = new MergeSort();s.mergeSort(a, 0, a.length - 1);}/** * 把两个有序的数组合并成一个数组 * @param source 原数组 * @param begin 第一个数组的开始坐标 * @param mid 第一个数组的结束坐标 * @param end 第二个数组的结束坐标 */public void Merge(int source[], int begin, int mid, int end) {if (begin > end)return;//在这新建临时数组,也可以在外面新建数组,传入函数中,这样可以少new几次,增加效率int[] tmp = new int[end - begin + 1];int i = begin, j = mid + 1;int k = 0;//把两个数组中较小的放到临时数组中while (i <= mid && j <= end) {if (source[i] > source[j]) {tmp[k++] = source[j++];} else {tmp[k++] = source[i++];}}//其中一个数组到达末尾后,将另一个数组依次放到临时数组中while (i <= mid) {tmp[k++] = source[i++];}while (j <= end) {tmp[k++] = source[j++];}//将临时数组的排序顺拷贝到原来数组中的两个数组所在的位置for (int k2 = begin, k1 = 0; k2 <= end; k2++) {source[k2] = tmp[k1++];}}/** * 分割函数,将数组每次分成2部分。 * @param source * @param start 开始坐标 * @param length 结束坐标 */public void mergeSort(int[] source, int start, int length) {int end = length;int mid = (end + start) >> 1;if (start < end) {mergeSort(source, start, mid); //对下标从start到mid的数组有序mergeSort(source, mid + 1, end); //使下标mid+1到end的数组有序Merge(source, start, mid, end);//合并这个数组使start到end数组有序System.out.println(Arrays.toString(source)); //打印每次合并结果}}}
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- python 正则表达式re.findall
- LIGHT OJ 1136 - Division by 3【找规律】
- 伸展树(Splay tree)学习小结
- 第二章、解析资源文件
- enctype="multipart/form-data"
- 归并排序
- 909422229__3、简单选择排序
- SystemCallStub与KiFastSystemCall的关系
- openstack学习资源与学习路线
- on_each_cpu_cond
- urlretrieve方法的使用
- Python的GIL是什么鬼,多线程性能究竟如何
- 909422229__4、堆排序程序员必须知道的8大排序和3大查找
- 【洛谷 2024】[NOI2001]食物链