随笔分类 -  数据结构

常用排序算法总结（一）
摘要：常见排序算法的复杂度 一.冒泡排序 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 阅读(300) 评论(0) 推荐(0)