文件名称:sort-method-in-c:C语言中各种类型的排序方法
文件大小:1.09MB
文件格式:ZIP
更新时间:2024-03-26 08:55:14
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),时间
【文件预览】:
sort-method-in-c-main
----Selection sort.c(476B)
----Insertion sort.exe(156KB)
----Sort排序.pptx(581KB)
----Quick Sort.exe(157KB)
----Insertion sort.c(406B)
----Bubble sort.exe(156KB)
----list.c(2KB)
----Selection sort.exe(157KB)
----Bubble sort.c(423B)
----README.md(3KB)
----merge.c(1KB)
----Quick sort.c(886B)
----Bobble sort.exe(156KB)
----.gitignore(9B)
----screenshot()
--------demo.gif(354KB)