四大常用排序算法实现-JAVA版

public class Sort {
	public static void main(String[] args) {
		int[] arr = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
		System.out.println("原始序列");
		for (int i = 0; i < arr.length; i++) {// 打印原始序列
			System.out.print(arr[i] + " ");
		}

		// bubbleSort(arr);
		// System.out.println("\n冒泡排序");
		// for (int i = 0; i < arr.length; i++) {
		// System.out.print(arr[i] + " ");
		// }

		// quickSort(arr, 0, arr.length - 1);
		// System.out.println("\n快速排序");
		// for (int i = 0; i < arr.length; i++) {
		// System.out.print(arr[i] + " ");
		// }

		// selectSort(arr);
		// System.out.println("\n选择排序");
		// for (int i = 0; i < arr.length; i++) {
		// System.out.print(arr[i] + " ");
		// }

		insertSort(arr);
		System.out.println("\n插入排序");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

	/**
	 * 冒泡排序
	 * 
	 * @param arr
	 */
	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}

	/**
	 * 快速排序
	 * 
	 * @param list
	 */
	public static void quickSort(int[] list, int low, int high) {
		if (low < high) {
			int middle = getMiddle(list, low, high); // 将list数组进行一分为二
			quickSort(list, low, middle - 1); // 对低字表进行递归排序
			quickSort(list, middle + 1, high); // 对高字表进行递归排序
		}
	}

	/**
	 * 快速排序--获取中轴
	 * 
	 * @param list
	 * @param low
	 * @param high
	 * @return
	 */
	public static int getMiddle(int[] list, int low, int high) {
		int tmp = list[low]; // 数组的第一个作为中轴
		while (low < high) {
			while (low < high && list[high] >= tmp) {
				high--;
			}
			list[low] = list[high]; // 比中轴小的记录移到低端

			while (low < high && list[low] <= tmp) {
				low++;
			}
			list[high] = list[low]; // 比中轴大的记录移到高端
		}

		list[low] = tmp; // 中轴记录到尾
		return low; // 返回中轴的位置
	}

	/**
	 * 选择排序
	 * 
	 * @param list
	 */
	public static void selectSort(int[] list) {
		for (int i = 0; i < list.length - 1; i++) {
			int min = i;
			for (int j = i + 1; j < list.length; j++) {
				if (list[min] > list[j]) {
					min = j;
				}
			}
			// 将当前第一个元素与它后面序列中的最小的一个 元素交换，也就是将最小的元素放在最前端
			if (i != min) {
				int tmp = list[i];
				list[i] = list[min];
				list[min] = tmp;
			}
		}
	}

	/**
	 * 插入排序
	 * 
	 * @param list
	 */
	public static void insertSort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int currentValue = array[i];
			int position = i;
			for (int j = i - 1; j >= 0; j--) {
				if (array[j] > currentValue) {
					array[j + 1] = array[j];
					position -= 1;
				} else {
					break;
				}
			}
			array[position] = currentValue;
		}
	}