对无序数据进行排序
时间复杂度 n*logn
100 50 200 30 10 40 43 300 150 130 110 220 56 32 11 111
以100做基准,比100小的放左边,比100大的放右边
第一轮:50,30,10,40,43,56,32,11,#100#,200,300,150,130,110,220,111
第二轮:30,10,40,43,32,11,#50#,56,| #100# |,150,130,110,111,#200#,300,220
第三轮:10,11,#30#,40,43,32,| #50# |,56,| #100# |,130,110,111,#150#,| #200# |,220,#300#
按照这样的规则一次排序,直达两个基准重合,将100排好序
第二轮结束,将50、110的位置已经找到
重复上述步骤,最终得到有序结果。
---------------结束-------------------------------------------------
小插曲,问:下边的输出是什么?