数据结构
关注
分享
扫一扫
文章平均质量分 62
宠宠熊
网络工程小萌新
展开
-
快速排序 | C++|时间空间复杂度
快速排序(QuickSort)的基本思想是:通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。原创 2023-08-20 19:33:20 · 473 阅读 · 0 评论 -
数据结构C【直接插入排序和希尔排序】算法|代码|时间空间复杂度|稳定性~一章帮你搞清楚
直接插入排序：将一个关键字(记录)插入到已经排好序的有序序列中，从而得到一个新的、关键字(记录)增1的有序序列。希尔排序：将相距某个 ”增量“ 的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果时基本有序而不是局部有序。原创 2023-04-25 15:09:32 · 450 阅读 · 0 评论