qi_index的博客

dc 插入排序 1直接插入排序----具有稳定性–O(n)-O(n2) ​ 假设第一个元素已经排好序,用需要插入的元素和前面已经排好序的元素比较,找的第一个(强调第一个是为了保证稳定性)小于它的元素,插入到这个元素的前面. 建立在元素基本有序,数据量不大的情况下, 2希尔排序----不具有稳定性-----O(n)-O(n1.3) ​ 最大的时间复杂度是数学上的一个难题,没解决出来,在n为一个稳定的范围时,接近n的1.3次方. ​ 又称缩小增量排序 ​ 为了解决数据量比较大,元素无序问题,引入希尔排

交换排序 1冒泡排序-----具有稳定性-----o(n)–O(n2) ​ 两辆相比,每次找出最大或者最小的放到最终的位置, 2快排------不具有稳定性 ​ 递归每次找出最中间的那个数,放到最终的位置,直到剩余一个或者0个元素. ​ (1) 时间复杂度: o(n* log2n) —O(n *n) ​ 取决于划分操作的好坏,操作中枢轴的确定等, ​ 后面的log2n -n就是二分查找树的最小高度和最大高度 ​ **(2)*空间复杂度, O(log2n)-----O(