算法思想 将数据分为两部分:有序表,无序表;开始时有序表为空,无序表中全部是待排序数据,依次从无序表中取出待 排序元素插入到有序表中的合适位置,使有序表中的元素保持有序,直到无序表为空,表示排序完成。 例如:对数组使用插入排序 红色部分表示无序表,绿色部分表示有序表,直线箭头表示挪动元素以留出空间, ...
分类：
编程语言 时间：
2019-08-11 17:13:12
阅读次数：
76
插入排序: 1).直接插入排序: 假设当前排序到了第i个元素arr[i],则此时i左侧[0,i-1]已经有序，对于arr[i]来说，如果arr[i]>=arr[i-1]，则不用排序，直接进入[i+1];否则要在左侧有序表中找到一个合适的位置j令arr[j]<=arr[i]<arr[j+1]。 每一趟 ...
分类：
编程语言 时间：
2019-08-09 13:37:40
阅读次数：
93
list list是一种有序的集合，可以随时添加和删除其中的元素。跟java不一样的是 可以使用arr[ 1] 0 x = len(arr) 索引的数字为 0~ len(arr) 1 len(arr)~ 1 超过会报错 list是一个可变的有序表，所以，可以往list中追加元素到末尾： append ...
分类：
编程语言 时间：
2019-07-30 11:17:29
阅读次数：
124
直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。... ...
分类：
编程语言 时间：
2019-07-08 00:13:20
阅读次数：
100
第2章 线性表 【例2-1】试编写出将两个顺序存储的有序表A和B合成一个有序表C的算法。 解：假设A、B和C的类型为下述SqList类型： #define maxlen 1000 typedef int elemtype typedef struct { elemtype elem[maxlen]; ...
分类：
其他好文 时间：
2019-07-06 19:30:13
阅读次数：
116
原文： 十大经典排序算法（动图演示） 归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2- ...
分类：
编程语言 时间：
2019-07-03 15:27:36
阅读次数：
114
一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， ...
分类：
其他好文 时间：
2019-06-03 00:29:38
阅读次数：
128
概念梳理： 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1）静态查找表：在查找的同时不对表进行修 ...
分类：
其他好文 时间：
2019-06-03 00:28:05
阅读次数：
111
计算机程序从根本上看包括两方面的内容：数据结构，算法。因此从某种意义上说，程序=数据结构+算法。 今后将逐步的学习算法与数据结构。 一、排序算法 1、简单排序 （1）直接插入排序（升序） 顾名思义，这个排序算法和“插入”有关。其基本思想是每步将待排序的记录，按照其大小插入到前面已经排序的子序列中合适 ...
分类：
编程语言 时间：
2019-04-16 16:24:55
阅读次数：
169
1.假设Ri=Rj,若排序前的序列中Ri领先于Rj,排序后Ri仍领先于Rj，则称所用的排序方法是稳定的，否则称所用的排序方法是不稳定的。 由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，将排序方法分为两大类: 1.内部排序:指待排序记录存放在计算机随机存储器中进行的排序过程。 2.外部排序 ...
分类：
编程语言 时间：
2019-04-11 00:58:42
阅读次数：
206
