JavaScript进阶：几个排序算法

前言

为了便于对排序算法的理解，在本文写下三个排序算法的基本思想，在以后会继续补充。

算法

1、冒泡排序（Bubble Sort）
平均时间复杂度：O(n2)。

var myarr=new Array(5,4,3,2,1);
function bubbleSort(arr){
    var temp;
    var len=arr.length;
    for(var i=0;iarr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
    }
    alert(arr);
}
sort(myarr);

2、选择排序（Selection Sort）
平均复杂度：n(O2）
选择排序的思想是：遍历所有数，当遍历到某一个数n时，选择出这个数以及排在它后面的数之中最小的那一个(假设它为m)，用这个查找出来的最小值m，替换这一个数n。

var myarr=new Array(5,4,3,2,1);
function selectSort(arr){
    var min;        //最小值的索引
    var temp;
    var len=arr.length;
    for(var i=0;i

3、插入排序（Insertion Sort）
平均复杂度：O(n2)

var myarr=new Array(5,4,3,2,1);
function insertionSort(arr){
    var pre;
    var current;
    var len=arr.length;
    for(var i=1;i=0&&arr[pre]>current){
            arr[pre+1]=arr[pre];
            pre--;
        }
        arr[pre+1]=current;
    }
    alert(arr);
}
insertionSort(myarr);