JavaScript算法描述（一）

function swap(arr,index1,index2){
    var temp=arr[index1];
    arr[index1]=arr[index2];
    arr[index2]=temp;
}

冒泡排序

冒泡排序算法，它是最慢的排序算法之一，但也是一种最容易实现的排序算法。
之所以叫冒泡排序，是因为进行算法排序是，数据值会像气泡一样从数组的一端漂浮到另一端。
PS：逐个相邻的两个比较，将较大的往右浮动，从而第一轮得到最大的值放置最右边。依次类推，第二轮得到第二大的值放置右侧倒数第二的位置。最终得到从左到右依次递增的序列。

function bubbleSort(arr){
    var numElements=arr.length;
    var temp;
    //n个数排序，只用进行n-1趟
    for(var outer=1; outer<=numElements-1; outer++){
        for(var inner=0; inner<=numElements-outer; inner++){
            if(arr[inner]>arr[inner+1]){
                swap(arr,inner,inner+1);
            }
        }
    }
}

选择排序

选择排序算法，选择排序会用到嵌套循环，从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后。最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数的第二个位置时，所有的数据便完成了排序。

function selectionSort(arr){
    var min,temp;
    for(var outer=0; outer<=arr.length-2; outer++){
        min=outer;
        for(var inner=outer+1; inner<=arr.length-1; inner++){
            if(arr[inner]<arr[min]){
                swap(arr,inner,min);
            }
        }
    }
}

插入排序

插入排序通过将较大的数组元素移动到右侧，为数组左侧的较小元素腾出位置。

function insertionSort(arr){
    var temp,inner;
    for(var outer=1; outer<=arr.length-1; ++outer){
        temp=arr[outer];
        inner=outer;
        while(inner>0 && (arr[inner-1]>=temp)){
            arr[inner]=arr[inner-1];
            --inner;
        }
        arr[inner]=temp;
    }
}