排序算法
2024-09-22 01:18:07 202人阅读
https://en.wikipedia.org/wiki/Sorting_algorithm
http://www.cnblogs.com/eniac12/p/5329396.html
| Theory |
- Computational complexity theory
- Big O notation
- Total order
- Lists
- Inplacement
- Stability
- Comparison sort
- Adaptive sort
- Sorting network
- Integer sorting
- X + Y sorting
- Transdichotomous model
- Quantum sort
|
|---|
| |
| Exchange sorts |
- Bubble sort
- Cocktail shaker sort
- Odd–even sort
- Comb sort
- Gnome sort
- Quicksort
- Slowsort
- Stooge sort
- Bogosort
|
|---|
| |
| Selection sorts |
- Selection sort
- Heapsort
- Smoothsort
- Cartesian tree sort
- Tournament sort
- Cycle sort
- Weak heapsort
|
|---|
| |
| Insertion sorts |
- Insertion sort
- Shellsort
- Splaysort
- Tree sort
- Library sort
- Patience sorting
|
|---|
| |
| Merge sorts |
- Merge sort
- Cascade merge sort
- Oscillating merge sort
- Polyphase merge sort
|
|---|
| |
| Distribution sorts |
- American flag sort
- Bead sort
- Bucket sort
- Burstsort
- Counting sort
- Pigeonhole sort
- Proxmap sort
- Radix sort
- Flashsort
|
|---|
| |
| Concurrent sorts |
- Bitonic sorter
- Batcher odd–even mergesort
- Pairwise sorting network
|
|---|
| |
| Hybrid sorts |
- Block merge sort
- Timsort
- Introsort
- Spreadsort
|
|---|
| |
| Other |
- Topological sorting
- Pancake sorting
- Spaghetti sort
|
|---|
排序算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：
投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。
