排序算法

向量的排序:

排序算法 时间复杂度 基本操作
起泡排序 O(n2) 每次比较相邻两个值的大小，最大值沉底
归并排序 O(nlogn) 先拆分，再归并
选择排序 O(n2) 每次选择最大的

列表的排序

排序算法 时间复杂度
插入排序 O(n2)
选择排序 O(n2)
归并排序 O(nlogn)
posted @ 2019-03-07 21:18  ->大胖子  阅读(113)  评论(0)  编辑  收藏  举报