Python实现快速排序和插入排序算法及自定义排序的示例

程序员牡蛎

于 2020-04-11 21:56:36 发布

阅读量940

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 编程语言 java

本文链接：https://blog.youkuaiyun.com/chengxun03/article/details/105460563

本文详细介绍了Python中快速排序和插入排序的实现，并提供了自定义排序的示例，通过sort()和sorted()函数的key参数进行自定义排序。此外，文章还分享了作者的编程学习经历和提升自我价值的观点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章主要介绍了Python实现快速排序和插入排序算法及自定义排序的示例,自定义排序用到了Python的sort和sorted函数,需要的朋友可以参考下
一、快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序，递归实现

    def quick_sort(num_list):
  """
  快速排序
  """
  if num_list == []:
    return num_list
  smallList = []
  bigList = [<

最低0.47元/天解锁文章

200万优质内容无限畅学