排序演算法JavaScript版

標籤：排序   asc   span   min   return   對比   索引   選擇   ++   

冒泡排序

function bubbleSort(arr) {    var len = arr.length;    for (var i = 0; i < len - 1; i++) {        for (var j = 0; j < len - 1 - i; j++) {            if (arr[j] > arr[j+1]) {        // 相鄰元素兩兩對比                var temp = arr[j+1];        // 元素交換                arr[j+1] = arr[j];                arr[j] = temp;            }        }    }    return arr;}

選擇排序

function selectionSort(arr) {    var len = arr.length;    var minIndex, temp;    for (var i = 0; i < len - 1; i++) {        minIndex = i;        for (var j = i + 1; j < len; j++) {            if (arr[j] < arr[minIndex]) {     // 尋找最小的數                minIndex = j;                 // 將最小數的索引儲存            }        }        temp = arr[i];        arr[i] = arr[minIndex];        arr[minIndex] = temp;    }    return arr;}

 

排序演算法JavaScript版