和冒泡排序效果一样 ,但大家都说快速排序很快 ,浅谈一下个人理解
例如: 4 6 3 1 10 7 5 9 2 8
原则 :从右往左找小 从左往右找大( 大小相对于基准键) 相遇的位置就是新的基准键 从右边开始(以右为尊)
随便举个例子 2017年12月4日 22:15:04 按照时间找几个数
2 1 7 4 5 6 3 9 8 10
左left 右right
可以假设两个人走路 一个人叫左 一个叫右
第一步默认为第一个数为基准键 为2
第二步 右 找到了1 停在那里
第三步 左开始行动 经过1 相遇 现在1 为基准键 2 与新的基准键交换(奇迹出现了 基准键左边的比他小 右边的比他大)
现在排序为 :
1 2 7 4 5 6 3 9 8 10 基准找到后 2左边就只有1 左边排序完成 开始对基准键右边的进行排序排序
右边的数为 7 4 5 6 3 9 8 10 前面的数固定不变 1 2 7 4 5 6 3 9 8 10
重复3步操作 7 4 5 6 3 9 8 10
1-----------7为新的基准键
2-----------右停在 3
3. ---------左要停在停在9 但是和在3处和右相遇了 3为新的 基准键 交换 后为 3 4 5 6 7 9 8 10
现在 前面的数固定不变 1 2 3 4 5 6 7 9 8 10 现在基准键位7
重复3步操作 最后完成排序