sort method in c:C语言中各种类型的排序方法 源码

C排序方法 可以将排序过程解释为以任何特定顺序重新排列元素的技术,可以将其设置为准备由程序逻辑进行进一步处理。 在C编程语言中,有多种可用的排序算法,可以将其合并到代码中。 C语言中可能使用的各种类型的排序方法是冒泡排序,选择排序,快速排序和插入排序。 C中的排序类型 方法 最糟糕的情况 最好的情况 表现 空间复杂度 笔记 代码 气泡排序 O(n ^ 2) 在) 稳定的 O(1) n小比较好。 选择排序 O(n ^ 2) 在) 不稳定的 O(1) n小更好,部份排序好更好。 插入排序 O(n ^ 2) 在) 稳定的 O(1) 大部份排序好比较好。 快速分类 O(n ^ 2) 不稳定的 O(n)〜O(log n) 在资料已排序好时会产生最差状况。 Bubble Sort气泡排序 两两比对交换,都在原空间处理,只是刚刚交换时的一个暂存空间,因此空间复杂度是O(1),时间