package test;
import java.util.Arrays;
import java.util.Scanner;
public class Test{
static Scanner sc = new Scanner(System.in);
static String line;
static int n = 8;
static int[] arr = {2,1,4,7,8,6,5,3};
static void guipai(int start,int end){
if(end==start) return;//如果要排序的只有一个数,直接返回
int mid = (end+start)/2;//把数组分成两部分,这里不一定是平均分,但没有影响
guipai(start,mid);//左部分排序
guipai(mid+1,end);//右部分排序
int len = end-start+1;//数组长度
int[] arr2 = new int[len];//申请一个相同大小的数组,作为暂存
int num = 0,i=start,j=mid+1;
for(;i<=mid && j<=end;){//直到某个数组完全分配好
if(arr[i] < arr[j]){//比较大小,按大小存入暂存数组
arr2[num] = arr[i];
i++;
}else{
arr2[num] = arr[j];
j++;
}
num++;
}
//分配剩余数组,直接按顺序复制就可以了
for(;i<=mid;i++){
arr2[num++] = arr[i];
}
for(;j<=end;j++){
arr2[num++] = arr[j];
}
//System.out.println(Arrays.toString(arr2));
for(int i1=start;i1<end+1;i1++){
arr[i1] = arr2[i1-start];
//System.out.println(arr2[i1]);
}
arr2 = null;//清空方便回收
}
public static void main(String[] args) {
guipai(0,arr.length-1);
System.out.println(Arrays.toString(arr));
}
}
归并排序java实现
最新推荐文章于 2023-12-11 10:45:47 发布