指定区間をソートする方法

整数 n, l, r と、数列 a_1, ... , a_n が与えられ
数列 a の l 番目の要素から r - 1 番目の要素だけを昇順でソート。 l 番目の要素から r - 1 番目の要素以外の要素は操作する必要がありません。また、操作後の数列 a を半角スペース区切りで出力。
#include <iostream>
using namespace std;
int main(){
int n,l,r;
cin>>n>>l>>r;
int a[n];
for(int i=0;i<n;i++){
cin>> a[i];
}
for(int i=l-1;i<r-1;i++){
for(int j=l-1;j<r-1-(i-(l-1));j++){
if(a[j]>a[j+1]){
swap(a[j+1], a[j]);
}
}
}
for(int i=0;i<n;i++){
cout<<a[i];
if(i!=n-1){
cout<<" ";
}
}
cout<<endl;
return 0;
}

入力例1
6 2 6
6 5 4 3 2 1

出力例1
6 2 3 4 5 1

このコードでの出力 6 1 2 3 4 5
どこで間違えているか中々見つけられない状況です。気づける方がいましたら教えて頂きたいです。

TakaiY

2025/06/13 06:56

このままではコードが読みにくいので、質問を編集して、コードの部分を </>(コードの挿入)ボタンで出てくる```と```の間に入れてインデントが保存されるようにするといいですよ。

YAmaGNZ

2025/06/13 07:24

ソートする区間がどうなっているか指定する添え字を確認すればいいのではないですか？

TakaiY

2025/06/13 08:08

> なかなか見つけられない状況デバッガでステップ実行してみるのもいいと思います。

hiroki-o

2025/06/14 03:33

ぱっと見、int a[n];はダメだろうと思いますが、g++だと通りますね。 clang++、Visual Studioだと通りません。(当たり前) 質問者さんの環境は、g++ですか？

mobuu

2025/06/15 16:37

このサイトの仕様やステップ実行のやり方などもまだ分からなかったレベルの初心者ですが、親切な回答を頂いた皆様本当に有難い限りです。

hiroki-o

2025/06/16 23:34

int a[n];は止めたほうがよいというのが、理解してもらえなかったのは残念です。親切でない回答で申し訳ございませんでした。

行動規範の内容に同意します

回答2件

以下の3環境で確認しました。

OS	コンパイラー
Windows 11	Visual Studio 2022
FreeBSD 14.2	g++ 15.0.1
FreeBSD 14.2	clang++ 21.0.0

C++なので

動的配列はstd::vector
ソートはstd::sort
を使うと楽です。

#include <iostream>
// 2行追加
#include <algorithm>
#include <vector>

using namespace std;

int main(){
    int n,l,r;
    cin>>n>>l>>r;

    // 変更ここから
    // 入力チェック
    if (!(n > 0 && l > 0 && r > 0 && l < r && r <= n))
    {
        return 1;
    }

    // 配列
    vector<int> a(n, 0);

    // 入力
    for (int &e : a)
    {
        cin >> e;
    }

    // ソート
    sort(a.begin() + l - 1, a.begin() + r - 1);

    // 出力
    for (const int &e : a)
    {
        cout << e;

        if (&e == &a.back())
        {
            cout << endl;
        }
        else
        {
            cout << " ";
        }
    }
    // 変更ここまで

    return 0;
}