【文件属性】：
文件名称：Swift-Sorting:一些快速排序算法
文件大小：10KB
文件格式：ZIP
更新时间：2021-06-22 23:41:56
Swift
快速排序
一些排序算法的 Swift 实现
快速排序
最坏情况性能 O(n2)
最佳情况性能 O(n log n)（简单分区）或 O(n)（三路分区和等键）
平均案例表现 O(n log n)
最坏情况空间复杂度 O(n) 辅助（朴素） O(log n) 辅助
归并排序
最坏情况性能 O(n log n)
最佳情况性能 O(n log n) 典型，O(n) 自然变体
平均案例表现 O(n log n)
最坏情况空间复杂度 O(n) 辅助
堆排序
最坏情况性能 O(nlog n)
最佳案例性能 Omega(n), O(nlog n)
平均案例表现 O(nlog n)
最坏情况空间复杂度 O(1) 辅助
冒泡排序
最坏情况性能 O(n^2)
最佳情况性能 O(n)
平均案例表现 O(n^2)
最坏情况空间复杂度 O(1) 辅助
插入排序
最坏情况表现 О(n2) 比较，掉
【文件预览】：
Swift-Sorting-master
----mergeSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(1KB)
--------timeline.xctimeline(120B)
----bubbleSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(725B)
--------timeline.xctimeline(120B)
----README.md(1KB)
----heapSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(1KB)
--------timeline.xctimeline(4KB)
----selectionSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(847B)
--------timeline.xctimeline(120B)
----insertionSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(807B)
--------timeline.xctimeline(120B)
----quickSort.playground()
--------contents.xcplayground(247B)
--------section-1.swift(1KB)
--------timeline.xctimeline(120B)