常用排序算法總結（一）

常見排序算法的複雜度 一.冒泡排序 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趟

>>阅读原文<<