对排序的重新理解

排序

冒泡排序

• 简单来说就是重复比较相邻两个元素并交换位置

具体流程

• 从数组的第一个元素开始与下一个元素进行比较，如果当前的元素大于下一个元素就交换它们两个的位置，同理如果从小到大就行排序也是一样，当循环遍历完整个数组就排序成功。

代码演示：

    public static void main(String[] args) {
        int[] num = {11, 25, 44, 587, 4, 9, 24, 16, 99, 18, 26};
        for (int i = 0; i < num.length; i++) {
            for (int j = 0; j < num.length - 1; j++) {
                if (num[j] > num[j + 1]) {
                    int value = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = value;
                }
            }
        }
        for (int j : num) {
            System.out.println(j);
        }
    }

优化版的代码：

    public static void main(String[] args) {
        int[] num = {11, 25, 44, 587, 4, 9, 24, 16, 99, 18, 26};
        for (int i = 0; i < num.length; i++) {
            for (int j = 0; j < num.length - (1+i); j++) {
                if (num[j] > num[j +1]) {
                    int value = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = value;
                }
            }
        }
        for (int j : num) {
            System.out.println(j);
        }
    }

选择排序

• 从待排序的列表里面选择最小或最大的元素，将它放到尾端，通过不断的这样进行选择来进行排序

具体步骤

• 遍历要排序的素列表，然后将当前的位置设置一个索引值

• 判断当前索引值值和下一个元素的大小关系，如果后者更小，则赋值更新索引值

• 通过这个索引值和外层的循环i进行比较，如果不等于i则就可以进行交换，然后继续进行下一轮的排序，每一轮选择最小的元素放到前面就行

代码演示：

    public static void main(String[] args) {
        int[] num = {11, 25, 44, 587, 4, 9, 24, 16, 99, 18, 26};
        for (int i = 0; i < num.length; i++) {
            int min = i;
            for (int j = i; j < num.length - 1; j++) {
                if (num[min] > num[j + 1]) {
                    min = j + 1;
                }
            }
            if (min != i) {
                int z = num[i];
                num[i] = num[min];
                num[min] = z;
            }
        }

        for (int j : num) {
            System.out.println(j);
        }
    }

优化版的代码：

    public static void main(String[] args) {
        int[] num = {11, 25, 44, 587, 4, 9, 24, 16, 99, 18, 26};
        for (int i = 0; i < num.length - 1; i++) {
            int min = i;
            for (int j = i; j < num.length; j++) {
                if (num[min] > num[j]) {
                    min = j;
                }
            }
            if (min != i) {
                int value = num[i];
                num[i] = num[min];
                num[min] = value;
            }
        }
        for (int j : num) {
            System.out.println(j);
        }
    }

插入排序

• 开始时选择一个已排序的元素，然后每次从未排序部分选择一个元素插入到已排序的位置去，直到全部元素都插入完成。

具体步骤

-将列表的第一个元素设为已排序的部分

-遍历剩余元素，将当前元素插入到已排序部分的确位置去

-将当前元素与已排序部分的元素比较，找到合适的位置并插入，跟前面的排序一样，通过一个临时变量进行替换操作

代码演示：

   public static void main(String[] args) {
        int[] num = {11, 25, 44, 587, 4, 9, 24, 16, 99, 18, 26};

        for (int i = 1; i < num.length; i++) {
            for (int j = i; j >= 1; j--) {
                if (num[j] > num[j - 1]) {
                    int z = num[j];
                    num[j] = num[j - 1];
                    num[j - 1] = z;
                } else {
                    break;
                }
            }
        }

        for (int j : num) {
            System.out.println(j);
        }
    }