js--排序算法

1.冒泡排序

比较相邻元素，如果第一个元素大于第二个元素，则交换位置，否则不变。

每一次循环从头开始。经过第一次循环后，数组中最大的值排在最后一位，第二次循环后，数组中次最大值排在第二位。

数据值像气泡一样较大值浮动到数组的右侧，较小值浮动到数组的左侧。

function bubble(arr){
    var len=arr.length;
    for(var i=0;i<len-1;i++){
        for(var j=0;j<len-i-1;j++){
            if(arr[j]>arr[j+1]){
                var temp=arr[j+1];
                arr[j+i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    return arr;
}

2.选择排序

在未排序的数组中找出最小(大)值，放在数组的第一个位置；

然后在剩余未排序的数组中找出最小(大)值，放在已排序的后面；

重复上一步骤，直到排序完成

function selection(arr){
    var min;
    var len=arr.length;
    for(var i=0;i<len-1;i++){
        min=i;
        for(var j=i+1;j<len;j++){
            if(arr[j]<arr[min]){
                min=j;
            }
            var temp=arr[i];
            arr[i]=arr[min];
            arr[min]=temp;
        }
    }
    return arr;
}

3.插入排序

将数组的第一个元素看做是已排序，数组的剩余元素看做是待排序。因此从数组的第二个元素到最后依次插入数组的合适位置。

function insert(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){
            arr[preIndex+1]=arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1]=current;
    }
    return arr;
}