qq_45383788的博客

原创 数据结构--------直接插入排序&折半插入排序

算法思想：每次将⼀个待排序的记录按其关键字⼤⼩插⼊到前⾯已排好序的⼦序列中， 直到全部记录插⼊完成。 后面同上，此处就省略了。。 空间复杂度：O(1) 时间复杂度：主要来⾃对⽐关键字、移动元素 。若有 n 个元素，则需要 n-1 趟处理。 最好情况： 共n-1趟处理，每⼀趟只需要对⽐关键字1次， 不⽤移动元素 。最好时间复杂度—— O(n) 最坏情况： 第1趟：对⽐关键字2次，移动元素3次 第2趟：对⽐关键字3次，移动元素4...