给定一个长度为 n 的数组 a 以及两个整数 l 和 r,请你编写一个函数,void sort(int a[], int l, int r)
,将 a[l]∼a[r] 从小到大排序。
输出排好序的数组 a。
第一行包含三个整数 n,l,r。
第二行包含 n 个整数,表示数组 a。
共一行,包含 n 个整数,表示排序完成后的数组 a。
0≤l≤r<n≤1000
5 2 4
4 5 1 3 2
4 5 1 2 3
let buf = "";
process.stdin.on("readable", function() {
let chunk = process.stdin.read();
if (chunk) buf += chunk.toString();
});
let bubble_sort = (q, l, r) => {
for (let i = r; i > l; i -- ) {
for (let j = l; j < i; j ++ ) {
if (q[j] > q[j + 1]) {
[q[j], q[j + 1]] = [q[j + 1], q[j]];
}
}
}
};
process.stdin.on("end", function() {
let lines = buf.split('\n');
let [n, l, r] = lines[0].split(' ').map(x => {return parseInt(x)});
let q = lines[1].split(' ').map(x => {return parseInt(x)});
bubble_sort(q, l, r);
console.log(q.join(' '));
});
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- yrrf.cn 版权所有 赣ICP备2024042794号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务