【排序算法（二）】冒泡排序及其改進

基本思想 對當前還未排好序的範圍內的全部數，自上而下對相鄰的倆個數依次進行比較和調整，讓較大的數下沉，較小的數往上冒。即：每當倆相鄰的數比較後發現他們的排序與排序的要求相反時，就將他們交換。每次遍歷都可確定一個最大值放到待排數組的末尾，下次遍歷，對該最大值以及它之後的元素不再排序（已經排好）。 由於冒泡排序算法交換和比較的操作次數都與N2成正比，由於在大O表示法中，常數忽略不計，冒泡排序的時間複雜

>>阅读原文<<