- 博客(2)
- 收藏
- 关注
RSS订阅原创 冒泡排序(附实战案例)
摘要： 冒泡排序算法通过相邻元素比较交换实现排序。算法思想是两两比较相邻元素，若逆序则交换，每趟将最小元素移至待排序列首位。案例实现包含随机数组生成、排序及打印功能，采用两层循环结构，设置标志位优化性能。时间复杂度最坏和平均情况下为O(n²)，最好情况下为O(n)。程序运行结果展示排序前后的数组变化。
2025-11-27 19:41:36
233
原创 线性表的顺序表示
顺序表是基于数组实现的线性存储结构，核心特点是物理相邻性。主要优点包括随机存取（O(1)）和高存储密度，但也存在容量固定、插入删除效率低（O(n)）等缺点。其基本操作包括：1）插入操作需移动元素，平均时间复杂度O(n)；2）删除操作同样需移动元素，平均时间复杂度O(n)；3）查找操作通过遍历实现。代码示例展示了顺序表的结构定义、初始化、插入、删除、查找等完整操作流程。顺序表适合元素数量固定、查询频繁的场景，但不利于频繁插入删除的动态操作。
2025-11-10 16:45:42
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人