- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++ 实现选择排序法
它是一种不稳定的排序算法，额，这里崩出个不稳定是个啥，看到有个通俗的解释是，有 A、B、C三位同学，他们的成绩是 85 85 80，然后使用。选择排序法的方式是在一堆无序的数组中找到最小（最大）的值，然后通过。一小段排序实现，比较简单，直接上代码。
2023-09-04 15:12:05
180
原创 C++ 实现冒泡排序法
因为内层循环每完成一次，最大那个值（或最小那个值），就已经交换到了最后的位置，所以下次交换的时候我们就要减少一次交换已经排序好的元素，依次类推，所以就有。但上面主函数的 buf1 数组中，只有 5 是需要排序的，其他的都不用排序，好像就是直接把 5 放在最后面即可完成排序了，也就是进行排序 1 次就行了，现在在小优化一下。，原因是在 if 那里退出了，cnt 少加了 1 次，不过这个影响不大。结果说明，某种的优化只能说针对某一个方面，最后还是得见招拆招。当然，这不是万能的哈，比如这样，它就不适用了。
2023-09-04 11:33:22
3482
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人