常用排序算法总结（一）

常见排序算法的复杂度 一.冒泡排序 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索引的元素，如果发现第一个数据大于后一个数据，交换它们，经过第2趟，第2大的元素排到了倒数第2位。  第n-1趟

>>阅读原文<<