Day26_数据结构与算法
等分切分是切分了logn次,最坏的情况下切分n次,所以切分时时间复杂度是O(nlogn)或O(n^2),平均情况是O(nlogn)归并排序:尽可能的一组数据拆分成两个元素相等的子组,并对每一个子组继续拆分,直到拆分后的每个子组的元素个数是1为止,然后进行归并。快速排序中首先设定一个分界值,小于分界值的数据放到数组的左边,将大于或等于分界值的数据放到到数组右边。但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,最后其稳定性就会被打乱,所以希尔排序是不稳定的。(看这个就行了,别看那边的笔记)
复制链接