1.冒泡排序：
? function bubbleSort(arr) {
? ? ? ? ? ? for(var i = 0; i < arr.length - 1; i++) {? // 沒(méi)走一次,會(huì)找到相應(yīng)的最大的數(shù)
? ? ? ? ? ? ? ? for(var j = 0; j < arr.length - 1 - i; j++) {? // 比較相鄰之間數(shù)的大小,如果前面比后面大,交換
? ? ? ? ? ? ? ? ? ? if(arr[j] > arr[j+1]) {
? ? ? ? ? ? ? ? ? ? ? ? var temp = arr[j];
? ? ? ? ? ? ? ? ? ? ? ? arr[j] = arr[j+1];
? ? ? ? ? ? ? ? ? ? ? ? arr[j+1] = temp;
? ? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? ? ? return arr;
? ? ? ? }
2.選擇排序
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]) {? ? //尋找最小的數(shù)
? ? ? ? ? ? ? ? minIndex = j;? ? ? ? ? ? ? ? //將最小數(shù)的索引保存
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? temp = arr[i];
? ? ? ? arr[i] = arr[minIndex];
? ? ? ? arr[minIndex] = temp;
? ? }
? ? return arr;
}
3.插入排序
function insertionSort(arr) {
? ? var len = arr.length;
? ? var preIndex, current;
? ? for (var i = 1; i < len; i++) {
? ? ? ? preIndex = i - 1;
? ? ? ? current = arr[i];
? ? ? ? while(preIndex >= 0 && arr[preIndex] > current) {
? ? ? ? ? ? arr[preIndex+1] = arr[preIndex];
? ? ? ? ? ? preIndex--;
? ? ? ? }
? ? ? ? arr[preIndex+1] = current;
? ? }
? ? return arr;
}
4.希爾排序
function shellSort(arr) {
? ? var len = arr.length,
? ? ? ? temp,
? ? ? ? gap = 1;
? ? while(gap < len/3) {? ? ? ? ? //動(dòng)態(tài)定義間隔序列
? ? ? ? gap =gap*3+1;
? ? }
? ? for (gap; gap> 0; gap = Math.floor(gap/3)) {
? ? ? ? for (var i = gap; i < len; i++) {
? ? ? ? ? ? temp = arr[i];
? ? ? ? ? ? for (var j = i-gap; j > 0 && arr[j]> temp; j-=gap) {
? ? ? ? ? ? ? ? arr[j+gap] = arr[j];
? ? ? ? ? ? }
? ? ? ? ? ? arr[j+gap] = temp;
? ? ? ? }
? ? }
? ? return arr;
}
