简单排序

/** * Created by SumYu on 2017/8/23. *//** * @author SumYu * @version v1.0 * @date 2017/8/23 */public class Sort {    //直接排序(每次比较把小的往前面浮)    public static void bubbleSort(long arr[]) {        long temp;        for (int i = 0; i < arr.length - 1; i++) {            for (int j = arr.length - 1; j > i; j--) {                if (arr[j] < arr[j - 1]) {                    temp = arr[j];                    arr[j] = arr[j - 1];                    arr[j - 1] = temp;                }            }        }    }    //选择排序(每趟找出最小的,每次和这个最小值对比,更小就交换 )    public static void selectionSort(long arr[]) {        long temp;        for (int i = 0; i < arr.length - 1; i++) {            for (int j = arr.length - 1; j > i; j--) {                if (arr[i] > arr[j]) {                    temp = arr[i];                    arr[i] = arr[j];                    arr[j] = temp;                }            }        }    }    //插入排序(找到比前面比自己大的位置,就是插入点,然后插入)    public static void insertSort(long arr[]) {        int i, j;        int n = arr.length;        long target;        //假定第一个元素被放到了正确的位置上        //这样，仅需遍历1 - n-1        for (i = 1; i < n; i++) {            j = i;            target = arr[i];            while (j > 0 && target < arr[j - 1]) {                arr[j] = arr[j - 1];                j--;            }            arr[j] = target;        }    }}