10 2023 档案

第8章 排序
摘要：一、插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成 直接插入排序 时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序 空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面 适用性：顺序、链式(从前往后查找指定元素位置 阅读全文
posted @ 2023-10-05 20:45 安河桥北i 阅读(8) 评论(0) 推荐(0) 编辑
第7章 查找
摘要：一、顺序查找 O(n) 一般线性表的顺序查找 有哨兵 typedef struct{ ElemType *elem; //存储空间基址，建表时按实际长度分配，0号单元留空 int TableLen; }SSTable; int Search_Seq(SSTable ST,ElemType key) 阅读全文
posted @ 2023-10-02 21:49 安河桥北i 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示