您好,欢迎来到意榕旅游网。
搜索
您的当前位置:首页JavaScript 算法题:数组排序

JavaScript 算法题:数组排序

来源:意榕旅游网

JavaScript 算法题:数组排序

给定一个长度为 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

本站由北京市万商天勤律师事务所王兴未律师提供法律服务