6) 封装getRandom(mun1,mun2)函数 实现随机选取 10–100 之间的 10 个整数字,存入一个数组,封装sort(arr)选择排序函数,对随机生成的10个随机数进从大到小排序。
时间: 2024-03-21 18:44:31 浏览: 64
实现代码如下:
```javascript
function getRandom(num1, num2) {
let res = [];
for (let i = 0; i < 10; i++) {
let num = Math.floor(Math.random() * (num2 - num1 + 1)) + num1; // 生成随机数
res.push(num);
}
return res;
}
function sort(arr) {
for (let i = 0; i < arr.length - 1; i++) { // 选择排序
let maxIndex = i;
for (let j = i + 1; j < arr.length; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
let temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
return arr;
}
let arr = getRandom(10, 100);
console.log(arr); // [98, 79, 76, 67, 37, 25, 83, 83, 22, 43]
console.log(sort(arr)); // [98, 83, 83, 79, 76, 67, 43, 37, 25, 22]
```
注意这里使用的是选择排序,时间复杂度为O(n^2),不适合处理大规模的数据。如果需要处理大规模数据,可以使用其他更高效的排序算法,如快速排序、归并排序等。
阅读全文