排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 归并排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 计数排序（Counting Sort） 桶排序（Bucket Sort) 拓扑 ...

　　经过前面五篇排序方法的介绍，我们了解到了递归思想以及分而治之的归并和快速排序，当然也涉及到了比较简单易懂的数据值传递冒泡，选择，以及插入排序。可以说每一种排序方式都各有千秋，都适合在不同的环境下进行使用，但是我们有时会不会思考一个问题，那就是我们在学习插入排序的时候的主题思想是将每一个数据 ...

　　希尔排序又叫做递减增量排序。在这种排序中，我们将设置一个步长（增量），我们在比较数据时根据增量去进行比较，这样我们的数据会一次性前进很多步，所以希尔排序的效率要比直接插入排序的效率高。 　　希尔排序的思想就是我们设置一个步长，然后我们根据这个步长进行划分子序列，得到子序列1，子序列2.... ...

《数据结构、算法及应用》主编 张宪超 软国同学在水(sha)深(dou)火(mei)热(xue)的大一之后，忽然在大二下班学期迎来了数据结构课。这个据说把软件的同学都虐的不轻的课竟然还要我们学确定我们大丈夫？ 甚至我们居然还是英文授课？老师自己都快绕不清的英文还要我们听懂理解orz ...

　　今天继续介绍一种排序算法：选择排序。 　　选择排序的基本思想就是从待排序列中选择出最小的，然后将被选出元素和序列的第一个元素互换位置（当前默认是升序排列），则互换完成后第一个元素就是整个序列的最小的元素，则一次选择排序结束。然后我们从剩下的子序列中选择出最小的，然后将该被选出来的元素和该子 ...

归并排序算法简介 归并排序就是利用归并的思想实现的排序方法 假设初始序列含有n个记录，看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到 |n/2|（|x|表示不小于x的最小整数）个长度为2或1的有序子序列；再两两归并，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法 ...

几种排序算法的联系 希尔排序相当于直接插入排序的升级，同属于插入排序类； 堆排序相当于简单选择排序的升级，同属于选择排序类； 快速排序是最慢的冒泡排序的升级，属于交换排序类； 快速排序的基本思想 快速排序是通过不断比较和移动交换来实现排序的，只不过 ...

数据结构与算法（Python） 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素 ...