一、插入排序 View Code 二、希尔排序 View Code 三、冒泡排序 View Code 四、直接选择排序 ...

1、序言 本文使用Python实现了一些常用的排序方法。文章结构如下： 1.直接插入排序 2.希尔排序 3.冒泡排序 4.快速排序 5.简单选择排序 6.堆排序 7.归并排序 8.基数排序 上述所有的排序均写在一个Python自定义类中，作为成员函数。 2、排序方法详细介绍 ...

这篇文章并不是介绍排序算法原理的，纯粹是想比较一下各种排序算法在真实场景下的运行速度。 算法由 Python 实现，用到了一些语法糖，可能会和其他语言有些区别，仅当参考就好。 测试的数据是自动生成的，以数组形式保存到文件中，保证数据源的一致性。 排序算法 ...

关系和复杂度 关系 复杂度 一、冒泡排序 原理 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 代码 二、选择排序 原理 选择 ...

代码： 这个算法不难理解，但在写程序的时候还是遇到了小小的麻烦。主要体现在它的时间复杂读为O（n ** 1.3 ）好奇怪的时间复杂度。 所以，在一次排序中，L[i]和L[i-step]的比较，一直循环到本组的第一个元素。 还需要注意一点是的索引是从step开始的。 时间复杂度 ...

代码 堆排序真的是排序算法中我花费时间最多的算法了，最开始是理解原理上出了问题。理解了之后写代码又出了问题。 对于二叉树不是很熟的最好复习一下树的知识。 理解了之后就能很好的写代码了。 思路： 1.从len(L)/2 到1开始，建立大根堆。这里需要注意的是：这里的元素并不是 ...

1 八大排序算法的时间复杂度和空间复杂度 排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注 堆排序 不稳定 O(nlogn) O(nlogn) O ...

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法 ...