八大排序算法

Posted 2021-03-06 xxc-blog

直接排序算法

将数组中的元素依次与之前的元素相比较，如果该元素小于前面的元素，则两者调换位置。

        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < i; j++){
                if (array[i]<array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }

　时间复杂度为O（n²）