前言
數據結構學了很多年了，但其實最基礎的東西，還是沒掌握，哎，一個一個來哇，今兒先冒泡排序，學習下~
1、定義
冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢"浮"到數列的頂端
2、步驟
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。
針對所有的元素重復以上的步驟，除了最后一個。
持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。
3、JavaScript實現
functionbubbleSort(arr){varlen = arr.length;for(vari =0; i < len -1; i++) {for(varj =0; j < len -1- i; j++) {if(arr[j] > arr[j+1]) {// 相鄰元素兩兩對比vartemp = arr[j+1];// 元素交換arr[j+1] = arr[j];? ? ? ? ? ? ? ? arr[j] = temp;? ? ? ? ? ? }? ? ? ? }? ? }returnarr;}
參考鏈接
