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

冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第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