程序角度表述:
0位置本身有序,从1开始
从0-1,比较0、1位置的数大小,如果 0 比 1 位置数大交换
从0-2,逐个比较2&1、1&0位置的大小,直到前一个位置的数小停止
。。。
从0-n,逐个比较n&n-1、...、1&0位置大小,直到前一个位置的数小停止。
时间复杂度:
程序角度表述:
0位置本身有序,从1开始
从0-1,比较0、1位置的数大小,如果 0 比 1 位置数大交换
从0-2,逐个比较2&1、1&0位置的大小,直到前一个位置的数小停止
。。。
从0-n,逐个比较n&n-1、...、1&0位置大小,直到前一个位置的数小停止。
时间复杂度:O(n2)