您的位置:首页 > 其它

简单排序以及冒泡排序

2017-06-09 18:22 204 查看
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>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐