十大排序算法-----快速排序
快速排序高快省的排序算法其实快速排序是基于一种叫做“二分”的思想。假设我们现在对“3,5,8,1,2,9,4,7,6”这个9个数进行排序。首先在这个序列中随便找一个数作为基准数。从数列中挑出一个元素,称为 “基准”(pivot);重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这...
原创
2019-09-22 16:59:06 ·
172 阅读 ·
0 评论