冒泡排序

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]){//相鄰兩個(gè)元素比較，大的就往后挪 
                        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個(gè)開(kāi)始和剩余的元素比較
                for(var j = i + 1;j < len; j++){
                    if(arr[j] < arr[minIndex]){
                    //arr[j]每次都和arr中最小的元素比較，如果arr[j]小于最小元素，就把minIndex的值改為j
                    //for循環(huán)完畢后，得到一個(gè)最小值的索引
                        minIndex = j;
                    }
                }
                //然后在這里，把最小的值，放到索引為i的位置
                temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
            return arr;
        }

插入排序

1.將第一排排序序列第一個(gè)元素看做一個(gè)有序序列，把第二個(gè)元素到最后一個(gè)元素當(dāng)成是未排序序列
2.從頭到尾一次掃描未排序序列，將掃描到的每個(gè)元素插入有序序列的適當(dāng)位置（如果待插入的元素與有序序列中的某個(gè)元素相等，則將待插入元素插入到相等元素的后面）

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)前元素不斷和它的前一個(gè)元素做比較，大的往后挪，挪完后preIndex減1，再繼續(xù)對(duì)比,
                //直到前一個(gè)元素小于當(dāng)前元素，然后把當(dāng)前元素插入的前一個(gè)元素的后面，這里preIndex是不斷在變化的
                    arr[preIndex + 1] = arr[preIndex];
                    preIndex--;
                }
                //對(duì)比完后，把當(dāng)前元素加到前一個(gè)序列最小元素的后面
                arr[preIndex + 1] = current;
            }
            return arr;
        }

快速排序

首先把數(shù)組最左邊的元素當(dāng)做基準(zhǔn)數(shù)，然后把這個(gè)序列中所有比基準(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){
                    //從右開(kāi)始往左找
                    while(arr[j] >= temp && i < j){
                        j--;
                    }
                    // 再?gòu)淖笸艺?                    while(arr[i] <= temp && i < j){
                        i++;
                    }

                    // 交換兩個(gè)數(shù)在數(shù)組中的位置
                    if(i < j){// 當(dāng)i和j還沒(méi)有相遇時(shí)
                        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)

參考資料