boy_of_god的博客

线性表 线性表的顺序存储(顺序表) 线性表的链式存储（链表） 线性表的定义： 1、线性表(List)是零个或多个数据元素的集合 2、线性表中的数据元素之间是有顺序的 3 、线性表中的数据元素的类型必须相同 4、线性表中的数据元素个数是有限的 1、顺序表（动态数组） 1.1、定义： ...

快速排序 1、思想： 快速排序是对冒泡排序的一种改进。它的基本思想是： 通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，基准数据排在这两个子序列的中间； 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2、排序过程 49 38 65 97 76 13 27 50 ...

插入排序 1、将无序的序列插入到有序序列中 2、插入排序在什么情况下效率高 如果序列基本有序的情况下 插入排序的时候 数据序列比较少 插入 1、思想 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序 实质：对线性表执行n-1次插入操作，只是先要找到插入位置 V[0], V[1...