几个小排序

冒泡排序

这里有一篇比较好的图解可供参考:图解冒泡.
本片代码见下:

//冒泡排序
	public static void bubbleSort(int[] arr) {
		if(arr == null || arr.length < 2) {
			return ;
		}
		for(int end = arr.length - 1; end > 0; end--) {
			for(int i = 0; i < end; i++) {
				if(arr[i] > arr[i + 1]) {
					swap(arr, i ,i + 1);
				}
			}
		}
	}

插入排序

这里有一篇比较好的图解可供参考:图解插入.
本片代码如下:

//插入排序
public static void insertSort(int[] arr) {
	if(arr == null || arr.length < 2) {
		return ;
	}
	for(int i = 1; i< arr.length ; i++) {
	   //这里已经极为化简
		for(int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
			swap(arr,j,j + 1);
		}
	}
}

选择排序

这里有一篇比较好的图解可供参考:图解选择.
本片代码如下:

//选择排序
public static void changeSort(int[] arr) {
	if(arr == null || arr.length < 2) {
		return ;
	}
	for(int end = arr.length - 1; end > 0; end-- ) {
		int maxdest = end;
		for(int i = 0; i < end; i++) {
			if(arr[i] > arr[end]) {
				swap(arr,i,end);
			}
		}
	}
}

主角:归并排序

首先,对于归并排序来说,首先掌握递归思想,可以点击这里了解递归思想,这里用递归,是想把一个数组拆分成两个,两个拆分为四个,四个拆分为八个,拆分下去,目的是为了各自排好序,然后用一个新的数组来存放排序.
代码如下:

public static void sortProcess(int[] arr,int L, int R) {
	if( L == R ) {
		return ;
	}
int mid= (R + L)/2;
sortProcess(arr, L, mid );
sortProcess(arr, mid + 1, R);
merge(arr, L, mid, R);
}
public static void merge(int[] arr, int L, int mid, int R) {
	int[] help =new int[R- L + 1];
	int i = 0;
	int p1 = L;
	int p2 = mid + 1;
	while( p1 <= mid && p2 <= R ) {
		help[i++] = arr[p1] < arr[p2] ? arr[p1++] : arr[p2++];
	}
	while(p1 <= mid) {
		help[i++] = arr[p1++];
	}
	while(p2 <= R) {
		help[i++]= arr[p2++];
	}
	for(i = 0;i < help.length;i++) {
		arr[ L + i] = help[i];
	}
}