• 技术文章 >Python技术 >Python基础教程

    如何使用python中快速排序算法?

    十一十一2020-11-26 17:21:22原创1945

    正如我们大家所了解的,如果想使用这个算法,就要求我们要去不断的执行,直到找到效果演示,想必大家在搜索问题之前,也有过基本的了解吧,比如排序之间肯定是要存在对比的,然后进行优先选择,那么接下来,大家可以学习小编给大家准备的以下内容,进行配合理解哦~

    2、将下列数组从小到大排序

    当数组为空或者只有一个数组的时候不需要排序

    1

    2

    3

    4

    5

    6

    0#!/usr/Local/bin/ python

    #一*ー coding:Utf-8-

    def quicksort(array):

    if Len(array

    )<2:

    return array

    如果子数组是有序的,就可以按下面合并成新的有序数组,左边的数组+基准值+右边的数组,实现代码如下:

    1

    2

    3

    4

    5

    6

    7

    8

    greater=[

    for i in range(, Len(array))

    if pivot array[i]:

    Less append(array[i])

    else

    greater append(array(i])

    return quicksort(Less)+[pivot]+ quicksort(greater)

    print(quicksort([3, 5, 2, 1, 4]))

    以上就是关于快速排序的全部内容哦~真的可以做到大家所说的进行快速排序呢,如果大家还有更好的想法,也可以同小编讨论,好啦,本期内容到底结束啦,更多内容,尽在python学习网

    专题推荐:python中快速排序算法
    上一篇:python算法中散列表如何使用? 下一篇:python算法在栈里如何被调用?

    相关文章推荐

    • 如何使用python turtle库画三角形?• python算法中散列表如何使用?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网