交排之冒泡排序算法

步驟 從最後一個元素開始，進行相鄰兩元素比較，若先後元素是逆序，則實施交換。 第一遍下來，排在第一個元素是最小的元素，稱爲有序區（也是全局有序區），其他的是無序區。 以後，按照第一步的方法繼續在其他的無序區進行比較、交換。 直到全部元素都劃分到有序區（即無序區爲空）。 改進：html 若元素在一趟冒泡的過程當中未發生交換，則說明數據已經所有有序，就無需繼續冒泡下去，直接輸出便可。 圖解 圖片來源

>>阅读原文<<