快速排序思想
一:从数列中挑出一个元素,称为“基准”(pivot)。
二:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分割结束之后,该基准就处于数列的中间位置。这个称为分割(partition)操作。
三:递归地(recursively)把小于基准值元素的子数列和大于基准值元素的子数列排序。
GO语言伪代码:
GO语言伪代码Java语言伪代码:
python语言伪代码:
Ruby语言伪代码:
快速排序思想
一:从数列中挑出一个元素,称为“基准”(pivot)。
二:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分割结束之后,该基准就处于数列的中间位置。这个称为分割(partition)操作。
三:递归地(recursively)把小于基准值元素的子数列和大于基准值元素的子数列排序。
GO语言伪代码:
GO语言伪代码Java语言伪代码:
python语言伪代码:
Ruby语言伪代码:
本文标题:快速排序
本文链接:https://www.haomeiwen.com/subject/czsypxtx.html
网友评论