随笔分类 -  数据结构和算法

摘要:算法比较 稳定性 插入排序,冒泡排序,二路归并排序和基数排序是稳定的排序方法; 选择排序,希尔排序,快速排序和堆排序是不稳定的排序方法; 复杂度 排序方法 平均时间 最坏情况 辅助空间 插入排序 O(n^2) O(n^2) O(1) 希尔排序 O(nlogn) O(nlogn) O(1) 冒泡排序 阅读全文
posted @ 2019-10-30 22:29 AlexAlex 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示