JavaSript中排序算法（一）

1、重排序
数组中有两个可以直接用来重排序的方法：reverse(),sort()。sort()按升序排列数组项，sort()方法会调用每个数组项的toString()方法，比较得到的字符串，但在实际比较中5虽然小于10，由于进行的是字符串比较（比较字符的ASCII编码的大小），10是排在5的前面的，这是不正确的做法，因此sort()方法可以接收一个比较函数作为参数，reverse()方法也是类似的，它是降序排列数组项。

<script type="text/javascript">        function sortfun(a,b) {            if(a < b)                return -1;            else if(a > b)                return 1;            else                return 0;        }        function sortfun2(a,b){            return a - b;        }        var arr = [10,14,11,5,8,24,45,99];        document.write("排序前的数组:"+'<br>'+arr+'<br>');        arr.sort(sortfun);        document.write("正序排序后的数组:"+'<br>'+arr+'<br>');        arr.reverse(sortfun2);        document.write("逆序排序后的数组:"+'<br>'+arr);    </script>

2、冒泡排序
冒泡排序是将相邻的元素进行比较，如果这两个元素相等则不进行操作，如果这两个元素失序，则互换位置， 以此类推，直到比较n-1和第n个数，那么第一轮比较结束，这第n个数一定是最大数（如果按升序排列），依次进行下一轮的比较，直到n-1轮，所有的数就比较好了。

<script type="text/javascript">        function sort(arr){            for(var i = 0; i < arr.length;i++)  {                for(var k = 0; k < arr.length-i-1; k++){                    if(arr[k]>arr[k+1]){                        var temp = arr[k+1];                        arr[k+1] = arr[k];                        arr[k] = temp;                    }                }               }            return arr;        }        var arr = [10,14,11,5,8,24,45,99];        document.write("排序前的数组是:"+'<br>'+arr+'<br>');        document.write("排序后的数组是:"+'<br>'+sort(arr));    </script>

3、插入排序
从第一个元素开始认为该元素是已排序的，取出下一个元素，在已排序的元素中从后向前扫描，直到找到合适的位置将该元素插入。

<script type="text/javascript">        function insertSort(ary){            for(var i=1;i<ary.length;i++){                var k = ary[i];                var j=i-1;                while(j>=0&&ary[j]>k){                    ary[j+1]=ary[j];                    j--;                }                ary[j+1]=k;            }            return ary;        }        var arr = [10,14,11,5,8,24,45,99];        document.write("排序前的数组是："+'<br>'+arr+"<br>");        document.write("排序后的数组是："+'<br>'+insertSort(arr));    </script>