python算法练习（1）：快速排序

概述快速排序时间复杂度：O(nlogn)#!/usr/bin/envpython#encoding:utf-8"""@author:CHENTAOZI@file:quick_sort.py@time:2021/6/1011:26"""defquick_sort(arr):"""快速排序"""iflen(arr)<2:

快速排序
时间复杂度：O(nlogn)

#!/usr/bin/env python # enCoding: utf-8 """@author: CHENTAOZI@file: quick_sort.py@time: 2021/6/10 11:26"""def quick_sort(arr):    """快速排序"""    if len(arr) < 2:        return arr    # 获取基准，随便选哪个都可以，选中间的便于理解    mID = arr[len(arr) // 2]    # 定义基准值左右两个数列    left, right = [], []    # 从原始数组中移除基准值    arr.remove(mID)    for i in arr:        if i <= mID:            # 小于或等于基准值的放在左边            left.append(i)        else:            # 大于基准值的放在右边            right.append(i)    # 使用迭代进行比较    return quick_sort(left) + [mID] + quick_sort(right)arr = [7, 4, 1, 2, 5, 8, 1, 3, 6, 9, 4, 12, 65, 87, 98, 45]print(quick_sort(arr))

运行结果：[1, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9, 12, 45, 65, 87, 98]

总结

以上是内存溢出为你收集整理的python算法练习（1）：快速排序全部内容，希望文章能够帮你解决python算法练习（1）：快速排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。