快速排序

2018-11-28  本文已影响0人  Rossco

快速排序思想
一:从数列中挑出一个元素,称为“基准”(pivot)。

二:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分割结束之后,该基准就处于数列的中间位置。这个称为分割(partition)操作。

三:递归地(recursively)把小于基准值元素的子数列和大于基准值元素的子数列排序。

GO语言伪代码:

GO语言伪代码

Java语言伪代码:

python语言伪代码:

Ruby语言伪代码:

上一篇下一篇

猜你喜欢

热点阅读