一、列表排序 　　排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 　　列表排序：将无序列表变为有序列表。 　　　　输入：列表 　　　　输出：有序列表 　　两种基本的排序方式：升序和降序。 　　python内置的排序函数：sort()。 二、常见排序算法 ...

what's the 算法 　　算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决 ...

学习目录： 　　选择排序 　　冒泡排序 　　插入排序 　　归并排序 　　二分法 　　异或运算 详细解析后期会补上，目前先更新代码块 选择排序（ 时间复杂度，O(N2) ） 冒泡排序（ 时间复杂度，O(N2 ...

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

归并排序也是一种常用的排序算法， 其时间复杂度为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 ...

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