美文网首页
快速排序

快速排序

作者: Rossco | 来源:发表于2018-11-28 20:48 被阅读0次

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

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

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

    GO语言伪代码:

    GO语言伪代码

    Java语言伪代码:

    python语言伪代码:

    Ruby语言伪代码:

    相关文章

      网友评论

          本文标题:快速排序

          本文链接:https://www.haomeiwen.com/subject/czsypxtx.html