简单排序

/**
 * 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;
        }
    }
}