冒泡，选择，插入排序算法--总结

 之前一直都没有怎么注意简单算法的编写，现在重写翻阅了下资料，才慢慢熟悉。

package com.klay.sort;

public class Klay {
	public static void main(String[] args) {
		int[] arr = { 5, 4, 7, 1, 3, 2, 10, 11 };
		int[] arr1 = { 10, 6, 8, 1, 2, 4, 9 };
		int[] arr2 = { 5, 4, 1, 6, 8, 9, 10, 111 };

		Bubbo(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + ",");
		}
		System.out.println();
		Select(arr1);
		for (int i = 0; i < arr1.length; i++) {
			System.out.print(arr1[i] + ",");
		}
		System.out.println();

		Insert(arr2);
		for (int i = 0; i < arr2.length; i++) {
			System.out.print(arr2[i] + ",");
		}
	}

	// 冒泡排序
	/**
	 * 最简单的排序，两两比较，大的靠右走，一轮下来最大的在最右边
	 * 时间复杂度 O(N^2)
	 * @param arr
	 */
	public static void Bubbo(int[] arr) {
		for (int i = arr.length - 1; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				if (arr[j] > arr[j + 1]) {
					swap(arr, j, j + 1);
				}
			}
		}
	}

	// 选择排序
	/**
	 * 每次遍历完数组都找到最小的，放在最左边
	 * 时间复杂度 O(N^2)
	 * @param arr
	 */
	public static void Select(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			int min = i;//标记下最小值的下标
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[min])
					min = j;
			}
			swap(arr, min, i);
		}
	}

	// 插入排序
	/**
	 * 第一次将数组里第一个数当做有序，
	 * 第二次将数组里第二个数插到 有序数组的合适位置，
	 * @param arr
	 */
	public static void Insert(int[] arr) {
		for(int i=1;i<arr.length;i++) {
			for(int j=i;j>0&&less(arr[j], arr[j-1]);j--) {
				swap(arr, j, j-1);
			}
		}
	}

	public static boolean less(int i, int j) {
		return i < j ? true : false;
	}

	public static void swap(int[] arr, int i, int j) {
		int t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;
	}

}