快速排序

和冒泡排序效果一样 ,但大家都说快速排序很快   ,浅谈一下个人理解   

例如:   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步操作  最后完成排序