C语言排序算法
文章平均质量分 63
Seraphina_Lily
勿忘初心
展开
-
C语言实现排序之选择排序算法
选择排序算法是一种简单直观的排序方法,其基本思想是在每一趟排序过程中,从未排序的序列中挑选出最小(或最大)的元素,将其放到排序序列的起始位置(或末尾),直到所有元素均排序完毕。原创 2024-05-29 22:27:04 · 656 阅读 · 0 评论 -
C语言实现排序之冒泡排序算法
冒泡排序是**稳定**的排序算法。冒泡排序虽然简单易懂,但由于其最坏和平均情况下的时间复杂度为 O(n^2),在处理大规模数据时性能较差,因此在实际应用中较少使用,更多是用于教学和理解排序算法的基础概念。- 当数组是反序的情况下,冒泡排序需要进行 n-1 趟完整的比较和交换。冒泡排序的空间复杂度为 O(1),因为它是原地排序算法,不需要额外的存储空间。- 在所有可能的排列情况下,冒泡排序的时间复杂度是 O(n^2)。- **空间复杂度**: O(1)- 最坏情况: O(n^2)- **稳定性**: 稳定。原创 2024-05-29 00:03:02 · 352 阅读 · 0 评论