1. 冒泡排序 2. 选择排序 3. 插入排序 4 希尔排序 5. 快速排序 6 归并排序 7. 二分查找 ...
分类：
编程语言 时间：
2019-01-04 21:29:51
阅读次数：
177
def insert_sort(lst): for i in range(1,len(lst)): x=lst[i] #x是一个临时变量，表示当前轮到的数字 j=i #临时变量 j ,为后续的排序提供方便 while j>0 and lst[j-1]>x: #当j 小于0，说明已经数字比较到了第一位 ...
分类：
编程语言 时间：
2019-01-03 22:38:48
阅读次数：
208
插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
1.基本思想 直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换。 与冒泡排序相比，直接选择排序的交换次数要少很多，因此速度更快些。 2.算法示例 每一趟从待排序的数组元素中选出最小 ...
分类：
编程语言 时间：
2019-01-03 12:05:58
阅读次数：
234
（1）插入排序：将无序序列区中的记录向有序序列区中插入，使有序序列长度增加的排序方法。 （2）交换排序：通过比较记录的关键字大小来决定是否交换记录，从而排定记录所在位置的方法。 （3）选择排序：从无序序列区中选出关键字最小（升序排列）或最大（降序排列）的记录，并将它交换到有序序列区中指定位置的方法。 ...
分类：
编程语言 时间：
2019-01-02 17:32:01
阅读次数：
183
堆排序是利用堆这种数据结构而设计的一种排序算法，属于选择排序，它的最坏、最好、平均复杂度均为O(Nlog2^N)，属于不稳定排序；堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆；用简单的公式描述一下堆的定义 ...
分类：
编程语言 时间：
2018-12-31 22:39:18
阅读次数：
329
恢复内容开始 一、研究数组排序的意义： 数据结构中，排序算法各有用处，不同的排序方法有不同的时间复杂度与空间复杂度。为了能够依据不同情况，选用不同的排序方法解决不同的问题。 二、常见的数组排序方法： 以下研究，默认是对操作数组进行从小到大的排序。使用语言是Java。 1.选择排序法 选择排序法是将需 ...
分类：
编程语言 时间：
2018-12-28 20:38:58
阅读次数：
228
1.冒泡排序：列表每两个相邻的数，如果前面比后面大，则交换这两个数 一趟排序完成后，则无序区减少一个数，有序区增加一个数 代码关键点：趟，无序区范围 第0趟，无序区没有数 第1趟，无序区1个数 无序去范围： 第i趟，无序区有n-i个数，无序区范围为n-i-1（从0开始,指针不会指到最后一个数） 代码 ...
分类：
编程语言 时间：
2018-12-28 00:46:28
阅读次数：
146
一.排序算法 1.插入排序 1) 直接插入排序:(插入类) 最好情况(顺序有序): 1)比较次数: $\sum_{i=2}^{n} 1=n-1$ 2)移动次数: 0 最坏情况(逆序有序): 1)比较次数: $\sum_{i=2}^{n} i=\frac {(n+2)(n-1)}{2}$ 2)移动次数 ...
分类：
编程语言 时间：
2018-12-27 18:59:21
阅读次数：
273
