-
Notifications
You must be signed in to change notification settings - Fork 43
/
MergeSort.java
36 lines (31 loc) · 1.08 KB
/
MergeSort.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/*
* Copyright (c) 2018. Lorem ipsum dolor sit amet, consectetur adipiscing elit.
* Morbi non lorem porttitor neque feugiat blandit. Ut vitae ipsum eget quam lacinia accumsan.
* Etiam sed turpis ac ipsum condimentum fringilla. Maecenas magna.
* Proin dapibus sapien vel ante. Aliquam erat volutpat. Pellentesque sagittis ligula eget metus.
* Vestibulum commodo. Ut rhoncus gravida arcu.
*/
package com.example.god.androidmore.algorithm.sort;
import static com.example.god.androidmore.algorithm.sort.InsertionSort.insertionSort;
/**
* 归并排序:二路归并排序
* 将数组分每两个元素分成一组,然后两两排序并合并
*/
public class MergeSort {
public static void mergeSort(int[] src, int start, int end) {
if (end-start == 1) {
if(src[start]>src[end])
replaceNum(src,start,end);
return;
}
int m =(start+end)>>1;
mergeSort(src, start, m);
mergeSort(src, m , end);
insertionSort(src);
}
public static void replaceNum(int[] src, int star, int end) {
int x = src[star];
src[star] = src[end];
src[end] = x;
}
}