1.冒泡排序

描述： 兩兩比大小，換位置

時(shí)間復(fù)雜度：O(n²)

bubbleSort(arr) {
 for (var i = 0; i < arr.length - 1; i++) {
 	//每一次遍歷，最大值都會(huì)被放在最后的位置，所以不用再判斷最后兩位，故：arr.length-1-i
 for (var j = 0; j < arr.length - 1 - i; j++) {
 if (arr[j] > arr[j + 1]) {
 var temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp;
 }
 }
 }
 return arr;
}

2.選擇排序

描述： 將數(shù)組分為已排序和未排序。從未排序中找最小，放在已排序的最后。

時(shí)間復(fù)雜度：O(n²)

selectSort(arr) {
 var minIndex;
 for (var i = 0; i < array.length-1; i++) {
 var minIndex = i;
 for (var j = i+1; j < array.length; j++) {
 if (array[j] < array[minIndex]) //找到最小的數(shù)
 minIndex = j; //將最小數(shù)的索引保存
 }
 var temp = array[minIndex];
 array[minIndex] = array[i];
 array[i] = temp;
 }
 return array;
}

3.插入排序

描述： 將數(shù)組分為已排序和未排序。用未排序的每一個(gè)去對(duì)比已排序的元素，大于則放其后，小于則往前繼續(xù)比較。

時(shí)間復(fù)雜度：O(n²)

insertSort(arr) {
 for (var i = 1; i < arr.length; i++) {
 var temp = arr[i];
 var j = i - 1; //默認(rèn)已排序的元素
 while (j >= 0 && arr[j] > temp) { //在已排序好的隊(duì)列中從后向前掃描
 arr[j + 1] = arr[j]; //已排序的元素大于新元素，將該元素移到一下個(gè)位置
 j--;
 }
 arr[j + 1] = temp;
 }
 return arr
}