weixin_54445968的博客

索引查找是在索引表和主表（即线性表的索引存储结构）上进行的查找。

希尔排序是插入排序的一种，又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

​快速排序，是对冒泡排序的一种改进。​

冒泡排序是指，将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡是扫描到违反原则的轻气泡，就使其向上“漂浮”，如此反复进行，直到最后，任何两个气泡都是轻者在上重者在下。冒泡排序时，第i趟扫描时，R[1..i-1]和R[i..n]分别为当前的有序区和无序区。交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。执行过程未定义新的空间，所以空间复杂度为O(1)...

顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。

​直接选择排序又称简单选择排序，是一种不稳定的排序方法，是选择排序中最简单的一种。

插入排序的学习与使用

首先，假设表中元素是按升序排序，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一字表。重复以上过程，直到查找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2]，则z找到x，算法终止；如果x>a[n/2]，则只要在数组的右半部分继续搜索x。......

​折半插入排序是对插入排序算法的一种改进，所谓插入排序，就是不断的依次将元素插入前面已经排好序的序列中。由于前半部分为已排好序的数列，这样我们就不用按照顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。......