java常用排序法

public class SortExec {
	public static void main(String[] args) {
		int arr[] = new int[] { 9, 8, 7, 5, 6, 4, 1, 2,0,13 };
		// selectSort(arr);
		// bubbleSort(arr);
		// insertSort(arr);
		quickSort(arr,0,arr.length-1);
		System.out.println("排序:");
		for (int i : arr) {
			System.out.print(i + " ");
		}

	}

	/*
	 * 选择排序法
	 * 选择排序，将要排序的数组分成两部分，一部分是从小到大已经排序好的，一部分是无序的。从无序的部分取出最小的数值，放到已经排好序的部分的最后。
	 */
	public static int[] selectSort(int[] arr) {
		int t;
		for (int i = 0; i < arr.length; i++) {
			int m = i;
			for (int j = i + 1; j < arr.length; j++) {
				// 如果j元素比m元素小，将j赋值给m
				if (arr[j] < arr[m]) {
					m = j;
				}
			}
			if (i != m) {
				t = arr[i];
				arr[i] = arr[m];
				arr[m] = t;
			}
		}
		return arr;
	}

	/*
	 * 冒泡排序法 从数组开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较。将数值大的元素后移。每经过一躺排序后，数值最大的元素将移到末尾。
	 */
	public static int[] bubbleSort(int[] arr) {
		int t;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					t = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = t;
				}
			}
		}
		return arr;
	}

	/*
	 * 插入排序法 将要排序的数组分成两部分。每次从后面的数组部分中取出索引最小的数组元素，插入到前面数组部分的适当位置中。
	 */
	public static int[] insertSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			int tmp = arr[i];
			int j = i - 1;
			while (tmp < arr[j]) {
				arr[j + 1] = arr[j];
				j--;
				if (j == -1)
					break;
			}
			arr[j + 1] = tmp;
		}
		return arr;
	}

	/*
	 * 快速排序法
	 * 将一个大的数组的排序问题分解成2个小的数组排序。而每个小的数组的排序又继续分解成更小的2个数组。递归分解直到数组的大小最大为2
	 */
	public static int[] quickSort(int[] arr, int left, int right) {
		int t;
		if (left < right) {
			int s = arr[left];
			int i = left;
			int j = right + 1;
			while (true) {
				//向右找大于s的数的索引
				while (i + 1 < arr.length && arr[++i] < s)
					;
				// 向左找小于s的数的索引
				while (j - 1 > -1 && arr[--j] > s)
					;
				//如果i>=j，退出循环
				if (i > j) {
					break;
				} else {
					t = arr[i];
					arr[i] = arr[j];
					arr[j] = t;
				}
			}
			arr[left] = arr[j];
			arr[j] = s;
			//对左边进行递归
			quickSort(arr, left, j - 1);
			//对右边进行递归
			quickSort(arr, j + 1, right);
		}
		return arr;
	}
}

Arrays.sort方法，可实现各种类型的数组的排序。采用的是一个经过调优的快速排序法