qq_52704338的博客

原创 数据结构-排序算法总结

逐个将未排序元素插入已排序部分，对于未排序部分中的每个元素，从右向左逐个比较它与已排序部分中的元素，找到合适的位置将其插入。逐个将未排序元素插入已排序部分，对于未排序部分中的每个元素，从右向左逐个比较它与已排序部分中的元素，找到合适的位置将其插入。堆排序的时间复杂度主要耗费在建初堆和调整堆时进行的反复筛选上，为O(nlog2n)，虽然在最坏情况下也是O(nlog2n)，但是由于堆排序不像快速排序那样对数据的随机性要求高，因此在实际中它具有一定的稳定性。再俩俩归并，重复得到一个长度为n的有序序列为止。