数据结构与算法——排序算法总结（1）

前言：最近找工做，因此复习一下数据结构与算法。写篇博客方便总结和记忆。算法 ——————————————————————————————————————————————数据结构   1、各类排序方法的比较spa 排序方法 平均时间 空间复杂度 稳定性 最好时间 最坏时间 备注 插入排序 O(n^2) O(1)排序 稳定 O(n) O(n^2) 适合数据基本有序，记录数n较小 冒泡排序 O(n^2)

>>阅读原文<<