京东自营 618 + 国补 iPhone 历史最低价
合并排序的Java实现
合并排序的Java实现
实例源码：
源代码：
执行
执行中...
x
1
/**2
from3
* n o w j a v a . c o m 4
**/5
6
class Merge_Sort7
8
{9
10
public static int temp[];11
12
13
// Conquer14
15
public static void conquer_merge(int[] array, int left, int right, int mid)16
17
{18
19
int k = left, i, j;20
21
22
for(i = left, j = mid + 1; i <= mid && j <= right; k++)23
24
{25
26
if(array[i] <= array[j])27
28
{29
30
temp[k] = array[i];31
32
i++;33
34
}35
36
else37
38
{39
40
temp[k] = array[j];41
42
j++;43
44
}/**nowjava - 时代Java**/45
46
}47
48
49
while(i <= mid)50
51
{52
53
temp[k] = array[i];54
55
i++;56
57
k++;58
59
}60
61
62
while(j <= right)63
64
{65
66
temp[k] = array[j];67
68
j++;69
70
k++;71
72
}73
74
75
for(i = left; i <= right; i++)76
77
array[i] = temp[i];78
79
}80
81
82
// Divide array into halves83
84
public static void divide(int[] array, int left, int right)85
86
{87
88
if(left < right)89
90
{91
92
int mid = left + (right - left) / 2;93
94
95
divide(array, left, mid);96
97
divide(array, mid + 1, right);98
99
100
conquer_merge(array, left, right, mid);101
102
}103
104
}105
106
107
public static void MergeSort(int array[], int size)108
109
{110
111
temp = new int[size];112
113
divide(array, 0, size - 1);114
115
temp = null;116
117
}118
119
120
// function ro print array121
122
public static void Print_Array(int[] array, int size)123
124
{125
126
for(int i = 0; i < size; i++)127
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java