几种简单的排序

今天查看了Arrays.sort(a);的源代码，发现好复杂，根据a的长度不同，Arrays.sort(a)会调用不同的排序方法。

简单复习了下：

快速排序：很简单，把比某个数大的放右边，小的放左边。

private static int partition(int[] n, int left, int right) {
		int pivot = n[left];
		while (left < right) {

			while (left < right && n[right] >= pivot) {
				right--;// 直到出现比pivot小的数
			}
			if (n[right] < pivot) {
				n[left] = n[right];// 此时left等于0，且pivot等于n[left]，
				// 所以n[left]相当于可以用，这步之后n[right]，又相当于空
				left++;// 左边的指针向中间++
			}
			while (left < right && n[left] < pivot) {
				left++;// 直到出现比pivot大的数
			}
			if (n[left] > pivot) {
				n[right] = n[left];// n[right]相当于空
				right--;
			}
			n[left] = pivot;
		}
//		System.out.println("left=" + left);
		return left;
	}

选择排序： * 选择排序(Selection sort)的工作原理是：首先在未排序序列中找到最小（大）元素，
 * 存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
 * 然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

private static void selectionSort2(int[] arr) {
		for (int i = arr.length - 1; i != 0; i--) {
			int max = i;
			for (int j = 0; j < i; j++) {
				if (arr[max] < arr[j]) {
					max = j;
				}
			}
			if (max != i) {
				int temp = arr[max];
				arr[max] = arr[i];
				arr[i] = temp;
			}
		}
	}

冒泡法： * 冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

private static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}

	}