基本排序:
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
代码块:
import java.util.Arrays;
//归并排序
public class mergeSort {
public static void main(String[] args){
int a[]={11,23,5,98,6,13,54,34,83,89,56,14};
sort(a,0,a.length-1);
// for(int i=0;i<a.length;i++)
// System.out.println(a[i]);
}
private static void sort(int[] a, int left, int right) {
if(left<right){
//找出中间的索引
int center=(left+right)/2;
//对左边数组进行递归
sort(a,left,center);
//对右边数组进行递归
sort(a,center+1,right);
//合并
merge(a,left,center,right);
}
}
private static void merge(int[] a, int left, int center, int right) {
int[] tarr=new int[a.length];
int mid=center+1;
//third记录中间数组的索引
int third=left;
int tmp=left;
while(left<=center&&mid<=right){
//从两个数组中取出最小的放入中间数组
if(a[left]<=a[mid]){
tarr[third++]=a[left++];
}else{
tarr[third++]=a[mid++];
}
}
//剩余部分依次放入中间数组
while(mid<=right){
tarr[third++]=a[mid++];
}
while(left<=center){
tarr[third++]=a[left++];
}
//将中间数组的内容复制回原数组
while(tmp<=right){
a[tmp]=tarr[tmp++];
}
System.out.println(Arrays.toString(a));
}
}