冒泡排序、插入排序、选择排序的原理及比较

public class Test {
	public static void main(String[] args) {
		int arr[] = {23,34,34,53,67,77,77, 45, 46, 457,657 ,676,8, 876, 3};
		bubbleSort(arr);
		//selectSort(arr);
		//insertSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
	
	/**
	 * 冒泡排序：从初始位置开始，与相邻的数进行比较，前面的数大于后面的数，进行交换，得到较大的数之后，
	 * 这个数继续跟后面相邻的数进行比较，一轮之后，得到最大的数。
	 * 依次循环下去得到一个从小到大的数组。
	 */
	public static void bubbleSort(int arr[]) {
		for (int i = 0; i < arr.length; 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;
				}
			}
		}
	}
	
	/**
	 * 选择排序：里面选择第一个为最小值（循环与第一个值进行比较，得出最小值），
	 * 然后选择第二个为最小值（循环与第二个值进行比较，得出最小值），
	 * 最终得到从小到大的排序数组。
	 * 
	 * 关键：选择某个位置的值为最值。
	 */
	public static void selectSort(int arr[]) {
		for (int i = 0; i < arr.length; 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;
				}
			}
		}
	}
	
	/**
	 * 插入排序：关键在于假设某一段已经排好了序，然后后面的数跟“排好序的部分”进行比较。
	 * 当这个数小于“排好序的部分”中的某个数时，插入这个数，并移动数组。
	 * 依次便可以得到一个从小到大的数组。
	 */
	public static void insertSort(int arr[]) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < i + 1 ; j++) {
				if (arr[j] > arr[i]) {
					moveArr(arr, i, j);
				}
			}
		}
	}

	private static void moveArr(int[] arr, int i, int j) {
		int temp = arr[i];
		for (int k = i; k > j; k--) {
			arr[k] = arr[k - 1];
		}
		arr[j] = temp;
	}
}

总结：（1）冒泡和选择排序的代码非常的类似，但比较原理可以发现。冒泡算法，每一轮比较位置都在变化，比较的是相邻的两个数。

       而选择排序，每一轮的“选择的基准值”的位置是不变的，其他的数与“基准值”进行比较，直到此基准值为最小值为止。

     （2）插入排序，是需要假设已经有一个有序的部分。然后有序部分与其他的数依次进行比较，这就涉及到当满足条件时候，

需要将比较的值插入到有序部分里面去，需要移动数组，构成新的有序部分。