将每个元素放到对应值的桶里面(如果有M个相同的元素值,则将M个元素全部放到相应的桶中,取的时候占用M个位置)
最后按照桶编号的先后顺序,从桶中依次取出值,排列完成
__author__ = 'zhaozhao...,当游标移动到列表最右侧,第一轮比较就完成了(共比较N-1次)
2.然后游标回到起始位置,开始第二轮比较,由于最后一个元素已经确定大于剩余的元素所以(第二轮共比较N-2)次。...,右侧指针初始位置在列表尾部
先移动(为了保证,两个指针相遇时,所在位置的元素不大于 基准元素)右侧指针(左移),当到达 元素值 小于基准值 的位置停止(等待左侧指针的支援)
移动左侧指针(右移),当到达...互换元素后,右侧指针继续先移动, 循环 3,4步骤
6, 当左右指针相遇时, 将相遇位置的 元素值与 基准元素对调,完成第一轮循环
7, 此时,基准元素左侧的值都小于 基准值,基准元素右侧的值都大于基准值...8, 递归调用上面的算法,将两侧的 元素列表 进行排序
9, 伴随着层层递归,新的基准值两侧的元素会越来越少,当基准值 无两侧元素时,排序终止
__author__ = 'zhaozhao'
def