Java排序算法之冒泡排序

1. 介紹 冒泡排序（Bubble Sorting）的基本思想是：通過對待排序序列從前向後（從下標較小的元素開始），依次比較相鄰元素的值，若發現逆序則交換，使值較大的元素逐漸從前移向後部，就象水底下的氣泡一樣逐漸向上冒。 假設數組長度爲n，冒泡排序共執行n-1次排序，在第i次排序中對從第一個元素到第n-i個元素進行兩兩遍歷，如果右邊小於左邊則進行交換。 優化：因爲排序的過程中，各元素不斷接近自己的

>>阅读原文<<