冒泡排序
function bubbleSort(arr){
var len = arr.length;
for(var i = 0; i < len; 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;
}
選擇排序
//1.首先在未排序的序列中找到最小元素仔雷，存放到排序序列的起始位置
//2.然后在剩余未排序的元素中找到最小元素炮赦，放到已排序序列的末尾
//3.重復(fù)第二部吟秩，直到所有元素均排序完畢
function selectionSort(arr){
var len = arr.length,minIndex,temp;
for(var i = 0; i < len ; i++){
minIndex = i;//從第0個開始和剩余的元素比較
for(var j = i + 1;j < len; j++){
if(arr[j] < arr[minIndex]){
//arr[j]每次都和arr中最小的元素比較俗扇，如果arr[j]小于最小元素慌闭，就把minIndex的值改為j
//for循環(huán)完畢后举畸，得到一個最小值的索引
minIndex = j;
}
}
//然后在這里查排，把最小的值，放到索引為i的位置
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
插入排序
1.將第一排排序序列第一個元素看做一個有序序列抄沮，把第二個元素到最后一個元素當(dāng)成是未排序序列
2.從頭到尾一次掃描未排序序列跋核，將掃描到的每個元素插入有序序列的適當(dāng)位置（如果待插入的元素與有序序列中的某個元素相等，則將待插入元素插入到相等元素的后面）
function insertSort(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){
//當(dāng)前元素不斷和它的前一個元素做比較叛买，大的往后挪砂代，挪完后preIndex減1，再繼續(xù)對比,
//直到前一個元素小于當(dāng)前元素率挣，然后把當(dāng)前元素插入的前一個元素的后面泊藕，這里preIndex是不斷在變化的
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
//對比完后，把當(dāng)前元素加到前一個序列最小元素的后面
arr[preIndex + 1] = current;
}
return arr;
}
快速排序
首先把數(shù)組最左邊的元素當(dāng)做基準(zhǔn)數(shù)难礼，然后把這個序列中所有比基準(zhǔn)數(shù)大的數(shù)放在基準(zhǔn)數(shù)的右邊娃圆，比基準(zhǔn)數(shù)小的放在左邊
var arr = [1,3,6,4,44,546,333,45];
function quickSort(left,right){
var i,j,t,temp;
if(left > right){
return;
}
temp = arr[left]; //基準(zhǔn)數(shù) 最左邊的數(shù)
i = left;
j = right;
while(i != j){
//從右開始往左找
while(arr[j] >= temp && i < j){
j--;
}
// 再從左往右找
while(arr[i] <= temp && i < j){
i++;
}
// 交換兩個數(shù)在數(shù)組中的位置
if(i < j){// 當(dāng)i和j還沒有相遇時
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
// 最終將基準(zhǔn)數(shù)歸為
arr[left] = arr[i];
arr[i] = temp;
quickSort(left,i-1); // 繼續(xù)處理左邊的，遞歸
quickSort(i+1,right); // 繼續(xù)處理右邊的蛾茉，遞歸
return;
}
// 調(diào)用 quickSort(0,arr.length-1)
