排序算法

（一） 比较类排序

冒泡（Bubble Sort）

    /**
     * 冒泡算法
     * 优化：加标志位对其进行判断是否已经排序好跳出循环
     */
    void BubbleSort() {
        int[] a={5,7,9,2,3,4,6,1};
        int temp=0;
//        对每一个位置的元素进行轮训
        for(int i=0;ia[j+1]){
//                    交换（swap）
                    temp=a[j+1];
                    a[j+1]=a[j];
                    a[j]=temp;
                }
            }
        }
        //打印输出结果
        for(int k:a)System.out.println(k);
    }

插入（Insertion Sort）

    /**
     * 插入排序
     */
    void insertSort() {
        int[] a={5,7,9,2,3,4,6,1};
        int temp;
//        对每个数组每个位置上的元素进行插入排序
        for(int i=0;i0&&a[j]