摘要：
数据结构： 线性结构，元素存在一对一的关系，例如列表树结构，元素存在一对多的关系，例如层级结构图结构，元素存在多对多的关系，例如地图 列表： 列表：1、列表中的元素是怎么存储的？是顺序存储的，是一块连续的内存2、列表的操作：按下标查找，插入元素，删除元素先说C中的数组：查找的时间复杂度是O(1)，因 阅读全文
|
摘要：
数据结构： 线性结构，元素存在一对一的关系，例如列表树结构，元素存在一对多的关系，例如层级结构图结构，元素存在多对多的关系，例如地图 列表： 列表：1、列表中的元素是怎么存储的？是顺序存储的，是一块连续的内存2、列表的操作：按下标查找，插入元素，删除元素先说C中的数组：查找的时间复杂度是O(1)，因 阅读全文
摘要：
希尔排序： 希尔排序（shell_sort）希尔排序是一种分组插入排序算法。首先取一个整数d1=n//2，将元素分为d1个组，每组相邻元素之间距离是d1，在各组内进行直接插入排序取二个整数d2=d1//2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序希尔排序每趟并不使某些 阅读全文
|