冒泡排序

冒泡排序是比較基礎的一種排序算法，容易理解，代碼簡單。首先將第一個元素和第二個元素進行比較，若爲逆序，則將兩個元素交換，然後比較第二個和第三個元素。依次類推，直至第n-1個元素和第n個元素進行過比較爲止，這個過程稱之爲第一趟冒泡排序，這一趟的結果是可以確定待排序列中最大的元素，並將其放到最後的位置。然後進行第二趟冒泡排序，對前n-1個元素進行比較，找到第二大的元素並將其放在倒數第二個位置上，重複這

>>阅读原文<<