程序算法精题–JS版
- 输入三个整数x, y, z, 请把这三个数由小到大输出.
分析
可以采用冒泡排序: 将输入的整数存入数组, 然后冒泡排序
也可以用Array.sort(): sort 方法可以使用 函数表达式 方便地书写sort((a, b) => a - b)
注意
sort() 方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的
由于它取决于具体实现,因此无法保证排序的时间和空间复杂性。
源码
function orderByAsc(x, y, z) {
let arr = [x, y, z];
// 方法一: 冒泡排序
// for (let i = 0; i < arr.length - 1; i++) {
// for (let j = 0; j < arr.length - i -1; j++) {
// if (arr[j] > arr[j+1]) {
// let temp = arr[j];
// arr[j] = arr[j+1];
// arr[j+1] = temp;
// }
// }
// }
// console.log(arr);
// 方法二: Array.sort()
arr = arr.sort((a, b) => a - b);
let str = '';
for (let i = 0; i < arr.length; i++) {
str += arr[i] + ' ';
}
console.log(str);
}
orderByAsc(45, 5, 16);