JavaScript常见排序算法

一、选择排序
未排序序列中找最小元素,放到序列的起始位置作为已排序序列;然后再从剩余未排序元素中继续寻找最小元素,放到已排序序列的下一个。以此类推。直到所有元素均排序完毕。

function sort(arr){
                var len=arr.length;
                //已排序序列的末尾
                for(var i=0;i<len;i++){
                    var min=i;//先假定i为最小的元素，再依次与之后的元素比较
                    //待排序序列
                    for(var j=i+1;j<len;j++){
                         //从待排序序列中找到最小值
                        if(arr[j]<arr[min]){
                        //若出现比min号元素更小的，则将标记j设为min
                            min=j;
                        }
                    }
                    if(min!=i){
                        var temp=arr[i];
                        arr[i]=arr[min];
                        arr[min]=temp;
                    }
                }
                return arr;
            }

二、冒泡排序
一次比较相邻两个元素，如果它们的顺序错误就把他们调换过来，直到没有元素再需要交换，则排序完成。

function bubbleSort(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];
                          arr[j]=arr[j+1];
                          arr[j+1]=temp;
                     }
                }
            }
            return arr;
        }

三、插入排序
是通过构建有序序列,对未排序数组,在已排序序列中从后向前扫描,找到相应位置并插入

                    function insertSort(arr) {
                        var preIndex, current;
                        var len = arr.length;   
                        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;
                    }