- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构（c++实现）
cin.get();}// 先序遍历（递归），中后续类似。}// 先序遍历，非递归实现；}//中序遍历非递归实现；}//后序遍历非递归实现。
2024-04-02 22:14:44
325
原创 十大排序算法（c++实现）
5.快速排序（冒泡的优化版本，每次递归后把轴放在中间，使得轴比左大比右小）（仅数组，若要在链表上实现需要改为遍历只涉及从一端到另一端）是计数排序和基数排序的基础：首先根据取值范围将数组内元素放入各个桶中，在每个桶运用某个排序算法进行排序，最后合并；4.希尔排序(优化版的插入排序，适用于长数组，优化了步长，逐渐减少至1，变为插入）o(n^2) 不稳定。3.插入排序（数组基本有序时效率高）每一轮将元素插入到已排序的集合中o(n^2) 最好是n，稳定。9.堆排序 维护堆：o(logn) 建堆：o(n)
2024-04-02 20:07:08
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人