摘要:
常见排序算法的复杂度 一.冒泡排序 1.时间复杂度为O(n^2)。2.基本思路: 第一趟:依次比较0和1、1和2、2和3…n-2和n-1索引的元素。如果发现第一个数据大于后一个数据,交换它们,经过第一趟,最大的元素排到了最后。 第二趟:依次比较0和1,1和2、2和3…n-3和n-2索引的元素,如果发 阅读全文
posted @ 2017-03-09 20:24
Sitong_Lau
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号