简单排序以及冒泡排序

来源:互联网 发布:淘宝网男士休闲布鞋 编辑:程序博客网 时间:2024/06/17 17:49

1.简单排序

<script type="text/javascript">    window.onload=function(){        function compare(value1,value2){                return  value1 > value2 ? 1:-1;        };//定义比较方法        var arr = ['34','43','55','23','12'];        alert(arr.sort(compare).toString());        //12,23,34,43,55    }</script>

2.冒泡排序

<script type="text/javascript">//先定义一个数组以及数组的长度    window.onload = function(){        var arr=[12,2,5,8,0,68,15,24,22,21,9];        var len = arr.length;        //依次比较相邻的两个数,小数在前,大数在后,其实就是依次两两相比,第1个数和第2个数相比,然后此时的第2个数再和第3个数相比,以此类推。第一轮比较下载则最大的数字便被排到了最后一个        function bubbleSort(arr){            var t=0;            for(var i = 0 ; i<len ; i++){                for(var j=0 ; j < len-1 ; j++){                        if(arr[j]>arr[j+1]){                            t=arr[j];                            arr[j]=arr[j+1];                            arr[j+1] = t;                        }                    }                }            return arr;        }    console.log(bubbleSort(arr));//从大到小输出}</script>
原创粉丝点击