2023年10月5日
第8章 排序
摘要： 一、插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成 直接插入排序 时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序 空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面 适用性：顺序、链式(从前往后查找指定元素位置 阅读全文
posted @ 2023-10-05 20:45 安河桥北i 阅读(1) 评论(0) 推荐(0) 编辑