直接插入排序(顺序存储、链式存储),折半插入排序(顺序存储),希尔排序(顺序存储) 插入排序 直接插入排序   ​将元素插入L[i]插入到已有序的子序列L[i-1]中。其基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成。基本步骤如下: 1)查找出L[i]在L[1]~L[i-1]中要插入的位置K; 2)将L[i]的值复制到L[0]; 3)将L[K]~L[i-1]中的所有元素依次后移一个位置; 4)将L[0]的值复制到L[K]; 空间复杂度:O(1) 最好时间复杂度(全部…

2020年11月18日 0条评论 0点热度 阅读全文

  引言 本篇文章是我的处女作,主要是我学习清华大学出版社《数据结构》课程顺序表一节的心得体会,主要内容为对于书本上伪代码的详细实现的补充以及学习,如果有任何错误或可以改进之处欢迎各位巨巨指出   正文 顺序表作为线性结构的一种,而线性结构的特点是:1.存在唯一的一个被称为“第一个”的元素,同时也存在唯一的一个被称为“最后一个”的元素  2、集合之中的每一个元素均有且仅有一个它的前驱或后继。 由此可以得出,作为一种存储数据的方式,如果了解了某种线性结构的存储方式,即可以通过访问结点的前…

2018年7月22日 0条评论 0点热度 阅读全文