美文网首页
快速排序算法

快速排序算法

作者: 月明风晚 | 来源:发表于2018-03-29 16:27 被阅读0次

    AlgorithmLargestNumber

         Input: A list of numbersL.

         Output: The largest number in the listL.

        ifL.size= 0    return null

            largestL[0]

        for each item in L,  do

        if item>largest then

            largest ← item

        return largest

    "←" denotes assignment. For instance, "largest ← item" means that the value of largest changes to the value of item.

    "return" terminates the algorithm and outputs the following value.

    这是一个快速排序的例子。红色的符号标记枢轴元素;在动画开始时,选择最右边的元素作为支点。

    An animation of the quicksort algorithm sorting an array of randomized values. The red bars mark the pivot element; at the start of the animation, the element farthest to the right hand side is chosen as the pivot.

    相关文章

      网友评论

          本文标题:快速排序算法

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