LM_18391680291的博客

原创 常见排序

插入排序 基本思想： 把待排序的记录按其关键码值的大小，逐个插入到一个已经排好序的序列的有序序列中，直到所有记录插入完成为止，得到一个新的有序序列。 如图： 插入第i个元素时，与前i-1个元素依次比较，找到插入位置，原来位置上的元素依次向后移动。 插入排序特性 元素越接近有序越，直接插入排序的的效率越高 时间复杂度是O(N^2) 空间复杂度是O(1) 稳定性：稳定 例题：链表的插入排序 /*...