排序是程式設計中很基礎的主題。以下用 JavaScript 實作三種常見排序:冒泡排序、選擇排序與插入排序。
相鄰元素互相比較,較大的元素會逐步往後移動。若某一輪沒有發生交換,代表資料已排序完成。
var array = [1, 2, 3, 4, 5];
for (var j = 0; j < array.length - 1; j++) {
var isTrue = true;
for (var i = 0; i < array.length - j - 1; i++) {
if (array[i] > array[i + 1]) {
var temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
isTrue = false;
}
}
if (isTrue) {
break;
}
}
每一輪找出剩餘資料中的最小值,再與當前位置交換。
var array = [12, 34, 4, 6, 20];
for (var j = 0; j < array.length - 1; j++) {
var min = array[j];
var minIndex = j;
for (var i = j + 1; i < array.length; i++) {
if (array[i] < min) {
min = array[i];
minIndex = i;
}
}
if (minIndex != j) {
var temp = array[minIndex];
array[minIndex] = array[j];
array[j] = temp;
}
}
把目前元素插入到左側已排序區域的正確位置。
var a = [66, 53, 11, 5, 4, 3, 2, 1];
for (var out = 1; out < a.length; out++) {
var tmp = a[out];
var inner = out;
while (a[inner - 1] > tmp) {
a[inner] = a[inner - 1];
inner--;
}
a[inner] = tmp;
}
這三種排序都適合用來理解演算法流程。在資料量較大時,實務上通常會改用更高效的排序方法或瀏覽器內建 API。