欢迎来到轩宇的博客

回溪照轩宇,广陌临梧楸。
摘要: 算法稳定性: 算法稳定性 假设在数列中存在a[i]=a[j],若在排序之前,a[i]在a[j]前面;并且排序之后,a[i]仍然在a[j]前面。则这个排序算法是稳定的! 插入排序: 直接插入排序: 概念: 将一条记录插入到已经排好序的序表中,得到一个新的有序表。(时间复杂度是O(n^2),空间复杂度为 阅读全文
posted @ 2019-09-07 14:43 轩宇a_a 阅读(258) 评论(0) 推荐(0) 编辑