排序

选择排序

选择排序的算法是从数组中找到最小的，然后放在第一个位置，之后再找剩余的元素放到第二个位置...需要两个for循环，每次都拿外循环中的一个数和内循环的所有数进行比较，把每次循环得到的最小数放到前面

拿出一个元素，与自身除外的其他元素比较，得出一个最值进行交换。一次循环仅得到一个最值，但是只有得到最值才做交换动作，否则不动。也就是说一次循环只需交换一次。

 var arr = [3,5,3,2,6,8];    function zhFn(arr){        for(var i = 0; i < arr.length-1;i++){            for(var j = i+1;j<arr.length;j++){                if(arr[i]>=arr[j]){                    var  r = arr[i];                    arr[i] = arr[j];                    arr[j] = r;                }            }        }    }

冒泡排序

原理：临近的两个元素两两比较，按照从小到大或从大到小的规则对两两的位置进行交换，这样比对一次则将最大或最小的元素移到了最后面。

两两比较，不断交换，逐个推进，一次循环仅得到一个最值

普通冒泡

 var arr =  [1,5,2,8,23,4];    for(var i = 0; i < arr.length;i++){        for(var j = 0; j < arr.length-1;j++){            if(arr[j] > arr[j+1]){                var r = arr[j];                arr[j] = arr[j+1];                arr[j+1] = r;            }        }    }

经典冒泡

//    经典冒泡 -- 每循环一次，大数就排到了后面，就不用再比较了，所以是j < arr.length-1-ifor(var i = 0; i < arr.length-1;i++){  //arr.length-1:后面几个元素都已经有序，剩下的最前面那个就是最小的就不用再比较了    for(var j = 0; j < arr.length-1-i;j++){        if(arr[j] > arr[j+1]){            var r = arr[j];            arr[j] = arr[j+1];            arr[j+1] = r;        }    }}

快速排序
快速排序采用了分治的策略，通常称其为分治法。

基本思想：

1.先从数列中取出一个数作为基准数（通常是数组的第一个数）

2.分区过程，将比这个数大的数全都放到它的右边，小于或等于它的数放到左边

3,再对左右区间重复第二步，直到各区间只有一个数。

var arr = [6,4,8,1,34,9,1];    function fn(start,end){        if(start >= end){            return;        }        var w = arr[start];        var l = start;        var r = end;        while(l < r){            while(l < r && arr[r]>=w)                r--;            arr[l] = arr[r];            while(l<r && arr[l]<=w)            l++;            arr[r] = arr[l];        }       arr[l] = w;        fn(start,r-1);        fn(l+1,end);    }    fn(0,6);

插入排序

算法描述：

假定n是数组的长度，

如果数组只有一个元素，那它肯定是有序的，这样仅需从1-n-1范围内对剩余元素进行排序。对于每次遍历，从0~i-1范围内的元素已经被排好序。

每次遍历的任务是：通过扫描前面已经排序的子列表，将位置i处的元素定位到从0到i-1的子列表之内的正确位置上。

将arr[i]复制为一个名为target的临时元素

向下扫描列表，比较这个目标值target与arr[i-1]、arr[i-2]的大小，依次类推。

这个比较过程在小于或等于目标值的第一个元素（arr[j]）处停止，或者在列表开始出停止(j = 0)

在arr[i]小于前面任何已排序元素时，后一个条件（j = 0）为真。

因此，这个元素会占用新排序子列表的第一个位置。

在扫描期间，大于目标值target的每个元素都会向右滑动一个位置(arr[j] = arr[j-1])

一旦确定了正确位置J，目标值target就会被复制到这个位置。

 var arr = [3,8,2,9,4,7];    function fn(a){        for(var i = 1;i< a.length;i++){            var target = a[i];            j = i;            while(j>0&&a[j-1]>target){                a[j] = a[j-1];                j--;            }            a[j] = target;        }    }    fn(arr);