时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

合并排序的Java实现

欢马劈雪

工程师 (已认证)

原创分享签约作者

发表于实例源码

409

合并排序的Java实现

实例源码：

源代码：

执行

执行中...

/**
 from
* n o w j a v a . c o m 
**/

class Merge_Sort

{

public static int temp[];

// Conquer

public static void conquer_merge(int[] array, int left, int right, int mid)

{

int k = left, i, j;

for(i = left, j = mid + 1; i <= mid && j <= right; k++)

{

if(array[i] <= array[j])

{

temp[k] = array[i];

i++;

}

else

{

temp[k] = array[j];

j++;

}/**nowjava - 时代Java**/

}

while(i <= mid)

{

temp[k] = array[i];

i++;

k++;

}

while(j <= right)

{

temp[k] = array[j];

j++;

k++;

}

for(i = left; i <= right; i++)

array[i] = temp[i];

}

// Divide array into halves

public static void divide(int[] array, int left, int right)

{

if(left < right)

{

int mid = left + (right - left) / 2;

divide(array, left, mid);

divide(array, mid + 1, right);

conquer_merge(array, left, right, mid);

}

public static void MergeSort(int array[], int size)

{

temp = new int[size];

divide(array, 0, size - 1);

temp = null;

}

// function ro print array

public static void Print_Array(int[] array, int size)

{

for(int i = 0; i < size; i++)
/**代码未完, 请加载全部代码(NowJava.com).**/

编辑/阅读全部代码

执行结果：

本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。

编辑于 2020-03-26 09:23:272020-03-26 09:23:27

实例源码

实例源码订阅