先随机生成10个三位数，然后进行排序

113 阅读 0 评论 75 点赞

我是靠谱客的博主美丽缘分，最近开发中收集的这篇文章主要介绍先随机生成10个三位数，然后进行排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

先随机生成10个三位数，然后进行排序

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>快速排序</title>
<script type="text/javascript">
//随机生成10个三位数
function init(){
var _arr=[];
for(var i=0;i<10;i++){
_arr[i]=Math.floor(Math.random()*900+100);
//Math.random()生成的是一个0-1之间(0<=Math.random()<1)的随机数,
//Math.random()*900生成的是一个0-900之间(大于等于0小于900)的数,
//Math.random*900+100生成的是一个100-1000之间(大于等于100小于1000)的数,
//Math.floor()方法是向下取整,
//Math.floor(Math.random()*900+100)是把随机生成的100-1000之间的数向下取整
//(一定要向下取整,因为生成的数不能大于1000,
//向上取整的话，如果生成的是999.99999，向上取整会变成1000,但是不能等于1000)
}
return _arr;
}
//对上面产生的10个随机数进行从小到大排序(使用的是快速排序)
function quick_sort(){
//var _arr=[8,5,0,3,1];
var _arr=init();//调用init()函数，把返回的_arr数组赋值给_arr
console.log(_arr);
var _empty=null;
for(n=0; n<_arr.length-1; n++){//循环_arr数组中的所有元素
for(i=n+1; i<_arr.length; i++){//用第n位上元素和后面的元素进行比较
//如果第n位上的元素大于第i位上的元素就进行交换,由于在交换值，所以第n位上的元素一直在不断变化
if(_arr[n]>_arr[i]){
_empty=_arr[n];
_arr[n]=_arr[i];
_arr[i]=_empty;
}
}
}
console.log(_arr);
}
quick_sort();
</script>
</head>
<body>
</body>
</html>