【数据结构与算法】之深入解析十大常用排序算法的原理分析和算法实现
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析十大常用排序算法的原理分析和算法实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、十大排序算法的對比
| 冒泡排序 | O(n2) | O(n) | O(n2) | O(1) | In-place | 穩定 |
| 選擇排序 | O(n2) | O(n2) | O(n2) | O(1) | In-place | 不穩定 |
| 插入排序 | O(n2) | O(n) | O(n2) | O(1) | In-place | 穩定 |
| 希爾排序 | O(n log n) | O(n log2n) | O(n log2n) | O(1) | In-place | 不穩定 |
| 歸并排序 | O(n log n) | O(n log n) | O(n logn) | O(n) | Out-place | 穩定 |
| 快速排序 | O(n log n) | O(n log n) | O(n2) | O(1) | In-place | 不穩定 |
| 堆排序 | O(n log n) |
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析十大常用排序算法的原理分析和算法实现的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： OpenGL ES之GLKit的使用功能
- 下一篇： OpenGL ES之3D渲染旋转的贴图立