冒泡排序、选择排序、插入排序

冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

private static void bubbleSort(int arr[]) {
        int ar[] = 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;
                }
            }

        }
        for (int num : ar) {
            System.out.print(num + " ");
        }
    }

参考：http://www.cnblogs.com/shen-hua/p/5422676.html
插入排序

原理：新元素插入到它前面已经排好序的队列中
思路：先给定一个排好序的序列（通常设定为给定要排序序列的第一个值），然后陆续将后面的值与前面排好序的比较，如果是小于前面的值，就插到前面去。

private static void insertSort(int[] arr) {
        int ar[] = arr;
        int temp;
        // 进行len-1次循环，每次循环都将下标为i的元素插入到它前面已经排好序的队列中
        for (int i = 0; i < arr.length - 1; i++) {
            //进行i次循环，每次循环都将下标为i的元素与下标为j的元素比较，找到比它小的元素，然后插入到那个元素前面
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[i]) {
                    temp = arr[i];
                    //要插入元素后面的元素移动位置
                    for (int k = i; k > j; k--) {
                        arr[i] = arr[i - 1];
                    }
                    arr[j] = temp;
                }
            }
        }
        for (int num : ar) {
            System.out.print(num + " ");
        }
    }

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

简单选择排序

原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。
思路：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

private static void selectSort(int[] arr) {
        int ar[] = arr;
        //进行第i趟循环，第i趟确定i位置的数
        for (int i = 0; i < arr.length - 1; i++) {
            //假定一个最小者位置，然后用后面的数和它比较,直到找到最小者，交换位置
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                //minIndex动态变化，确保找到本趟最小者位置
                if (arr[j] < arr[minIndex]) {
                    //改变假定最小者位置的值
                    minIndex = j;
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if (minIndex != i) {
                int temp = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = temp;
            }
        }

        for (int num : ar) {
            System.out.print(num + " ");
        }
    }

参考：http://www.cnblogs.com/shen-hua/p/5424059.html