基本排序演算法

氣泡排序 , 選擇排序 , 插入排序, 快速排序

最簡單的排序之一了，其大體思想就是通過與相鄰元素的比較和交換來把小的數交換到最前面。這個過程類似於水泡向上公升一樣，因此而得名。

var arr = [7,4,1,0,8,5,2,9,6,3];

function fn(arr) }}
return arr;
}fn(arr); // [0,1,2,3,4,5,6,7,8,9]

選擇排序的思想其實和氣泡排序有點類似，都是在一次排序後把最小的元素放到最前面。但是過程不同，氣泡排序是通過相鄰的比較和交換。而選擇排序是通過對整體的選擇。-

function fn(arr) 

}if (min != i) 
}return arr;
}

插入排序不是通過交換位置而是通過比較找到合適的位置插入元素來達到排序的目的的。相信大家都有過打撲克牌的經歷，特別是牌數較大的。在分牌時可能要整理自己的牌，牌多的時候怎麼整理呢？就是拿到一張牌，找到乙個合適的位置插入。這個原理其實和插入排序是一樣的。

function fn(arr) 

arr[j] = target;
}return arr
}

快速排序一聽名字就覺得很高階，在實際應用當中快速排序確實也是表現最好的排序演算法。氣泡排序雖然高階，但其實其思想是來自氣泡排序，氣泡排序是通過相鄰元素的比較和交換把最小的冒泡到最頂端，而快速排序是比較和交換小數和大數，這樣一來不僅把小數冒泡到上面同時也把大數沉到下面。

function fn(arr) 

var pivotindex = math.floor(arr.length / 2);
var pivot = arr.splice(pivotindex, 1)[0];
var left = , right = ;
for (var i = 0; i < arr.length; i++)  else 
}return fn(right).concat([pivot], fn(left))
}

基本排序排序演算法

時空複雜度 氣泡排序 時間o n 2 額外空間o 1 插入排序 時間o n 2 額外空間o 1 選擇排序 時間o n 2 額外空間o 1 基數排序 時間o k n k logn max 額外空間o n 臨時儲存 o b 記數，b為基的大小 記數排序 時間o n k 額外空間o k 希爾排序 時間o ...

基本排序排序演算法

時空複雜度 氣泡排序 時間o n 2 額外空間o 1 插入排序 時間o n 2 額外空間o 1 選擇排序 時間o n 2 額外空間o 1 基數排序 時間o k n k logn max 額外空間o n 臨時儲存 o b 記數，b為基的大小 記數排序 時間o n k 額外空間o k 希爾排序 時間o ...

基本排序演算法

將要排序的物件分作兩部份，乙個是已排序的，乙個是未排序的，從後端未排序部份選擇乙個最小值，並放入前端已排序部份的最後乙個，例如 排序前 70 80 31 37 10 1 48 60 33 80 1 80 31 37 10 70 48 60 33 80 選出最小值1 1 10 31 37 80 70 ...