下面是是对python数据结构的排序算法的一些讲解及示意图,感兴趣的小伙伴一起来学习吧
目录
十大经典的排序算法
一、交换排序
1、冒泡排序(前后比较-交换)
2、快速排序(选取一个基准值,小数在左大数在右)
二、插入排序
1、简单插入排序(逐个插入到前面的有序数中)
2、希尔排序(从大范围到小范围进行比较-交换)
三、选择排序
1、简单选择排序(选择最小的数据放在前面)
2、堆排序(利用最大堆和最小堆的特性)
四、归并排序
五、其他排序
1、计数排序(字典计数-还原)
2、桶排序(链表)
3、基数排序
十大经典的排序算法
数据结构中的十大经典算法:冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序、基数排序
十大经典算法的复杂度和稳定性(如果a原本在b前面,而a=b,排序之后a仍然在b的前面):
一、交换排序
1、冒泡排序(前后比较-交换)
(1)算法思想
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
(2)python实现代码
def bubble_sort(blist): count = len(blist) for i in range(0, count): for j in range(i + 1, count): if blist[i] > blist[j]: blist[i], blist[j] = blist[j], blist[i] return blist2、快速排序(选取一个基准值,小数在左大数在右)
(1)算法思想 找基准数,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列(2)python实现代码def quick_sort(qlist): if qlist == []: return [] else: qfirst = qlist[0] qless = quick_sort([l for l in qlist[1:] if l = qfirst]) return qless + [qfirst] + qmore二、插入排序
1、简单插入排序(逐个插入到前面的有序数中)
(1)算法思想
插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序;首先将第一个作为已经排好序的,然后每次从后的取出插入到前面并排序
(2)python实现代码
(2)python实现代码 def insert_sort(ilist): for i in range(len(ilist)): for j in range(i): if ilist[i]
2、希尔排序(从大范围到小范围进行比较-交换)
(1)算法思想
先取一个正整数 d1,以 d1 间隔分组,先对每个分组内的元素使用插入排序操作,重复上述分组和直接插入排序操作;直至 di = 1,即所有记录放进一个组中排序为止。
(2)python实现代码
def shell_sort(slist): gap = len(slist) while gap > 1: gap = gap // 2 for i in range(gap, len(slist)): for j in range(i % gap, i, gap): if slist[i]
三、选择排序
1、简单选择排序(选择最小的数据放在前面)
(1)算法思想
第1趟,在待排序记录r1 ~ r[n]中选出最小的记录,将它与r1交换;第2趟,在待排序记录r2 ~ r[n]中选出最小的记录,将它与r2交换;以此类推,第i趟在待排序记录r[i] ~ r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕
(2)python实现代码
def select_sort(slist): for i in range(len(slist) - 1): x = i for j in range(i, len(slist)): if slist[j]
2、堆排序(利用最大堆和最小堆的特性)
(1)算法思想
它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根上一篇:女友半夜加班发自拍 python男友用30行代码发现惊天秘密下一篇:Python实现的视频播放器功能完整示例
热门搜索:
数据结构与算法
结构体排序
结构数据
数据结构
数据结构栈
相关文章
python数据结构的排序算法
2021-09-10阅读(4247)评论(0)推荐()下面是是对python数据结构的排序算法的一些讲解及示意图,感兴趣的小伙伴一起来学习吧
JS中数据结构与算法---排序算法(Sort Algorithm)实例详解
2021-10-09阅读(10293)评论(0)推荐()排序也称排序算法 (Sort Algorithm),排序是将 一组数据 , 依指定的顺序 进行 排列的过程 。这篇文章主要介绍了数据结构与算法---排序算法(S...
python算法与数据结构之冒泡排序实例详解
2021-10-13阅读(6182)评论(0)推荐()冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这篇文章主要介绍了...
Python数据结构与算法(几种排序)小结
2021-11-03阅读(10128)评论(0)推荐()这篇文章主要介绍了Python数据结构与算法(几种排序)的相关知识,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
Python cookbook(数据结构与算法)实现对不原生支持比较操作的对象排序算法示例
2021-10-17阅读(8614)评论(0)推荐()这篇文章主要介绍了Python cookbook(数据结构与算法)实现对不原生支持比较操作的对象排序算法,结合实例形式分析了Python针对类实例进行排序相关操...
java数据结构排序算法之归并排序详解
2021-09-19阅读(7795)评论(0)推荐()这篇文章主要介绍了java数据结构排序算法之归并排序,结合具体实例形式详细分析了归并排序的原理、实现技巧与相关注意事项,需要的朋友可以参考下
JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】
2021-09-21阅读(9819)评论(0)推荐()这篇文章主要介绍了JavaScript数据结构与算法之基本排序算法定义与效率比较,结合实例形式详细总结分析了javascript排序算法中的冒泡、选择、插入等排...
取消
有人回复时邮件通知我
提交评论