目录 　　LOW B 三人组 　　　　　　冒泡排序 　　　　　　选择排序 　　　　　　插入排序 　　NB 三人组 　　　　　　快速排序 　　　　　　堆排序 　　　　　　归并排序 　　其他 　　　　　　希尔排序 　　　　　　计数排序 列表排序即将无需列表变为 ...

我们日常中接触的数据大多都是经过排序的。如按学号顺序在班级表里查询每个学生信息，按字母顺序在字典中查询每个字的定义。同理，工作中也经常会用到排序，排序算法也是对思维的一个锻炼！ 结合自己所学，我将总结冒泡排序算法、插入排序算法、选择排序算法，三种最基础而又闪烁着程序员智慧之光的算法。这些算法 ...

归并排序也是一种常用的排序算法， 其时间复杂度为O(n*logn), 它的基础是分治的思想。 其基本思路就是把数组分成两组A,B， 如果这两组内的数据都是有序的， 那么就可以很方便的对这两组数据进行合并排序。 但是如何让这两组数据有序呢？ 归并法的思想就是把A,B两组各自再分成两组， 依次类推 ...

希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法。基本思想就是把一个数组分为好几个数组，有点像分治法，不过这里的划分是用一个常量d来控制。 这个0<d<n,n为数组的长度。这个算法有了插入排序的速度，也可以算是一个改进算法，在插入算法中，如果有一个最小的数在数组的最后面 ...

在计算机科学所使用的排序算法通常被分类为： 计算的 时间复杂度（最差、平均、和最好性能），依据列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(n ...

冒泡排序 冒泡排序就是比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡上升至表面一样，冒泡排序因此得名。 冒泡排序实现： 我们可以看到外层的循环主要是控制了数组中经过了多少轮循环（数组中的，每一项都经过一轮，轮数和数组的长度是一致 ...

快速排序 快速排序也是最常用的排序算法，和归并算法一样，快速排序也采用分治的方法，将原始数组分为较小的数组。（但是并没有像归并排序那样将它们分开） 思路： 1.从数组中选择中间一项作为主元； 2.创建两个指针，左边一个指向数组的第一项，右边指向数组最后一项。移动左指针直到我们找到一个比主元 ...

算法基础三：分治算法---快速排序算法 一、算法描述与分析 ​ 快速排序是一个典型的分治算法：和归并排序一样将A[p...r]划分成两部分，A[p...q]和A[q+1...r]，但不是对分(q=[(p+r)/2])，而是利用算法基础二：渐增型算法---序列的划分中的PARTITION过程 ...