排序（2）——冒泡排序

一、概述 冒泡排序就是每一趟排序都將最大的一個數放在最後邊。 排序思路：依次比較相鄰的兩個數，將小的數放在前面大的數放在後面。所以第一趟比較結束後，數組中最大的數一定在數組的最後一個位置。 二、舉個栗子 要排序數組： int[] arr ={6,3,8,2,9,1} 三、時間複雜度 最好的情況：如果我們的數據正序，只需要走一趟就可以完成排序，所需的比較次數和記錄移動次數達到最小值。時間複雜度爲O(

>>阅读原文<<