質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

268閲覧

c++によるバブルソート

ShrillParasite

総合スコア31

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2018/11/27 04:40

某サイトにて、N個の0以上の整数を標準入力から受け取り、それを空白区切りでバブルソートで降順に並べ替えて出力するという問題を解いていて、以下のコードを描いたのですが、提出してみたところ、一か所だけ出力結果が間違っていました。しかし、どうして間違った結果が出力されたのかが分かりません。どういった間違いが想定されるでしょうか。。。
ちなみにNは1以上1000以下で、入力される数字は0以上10000以下でした。

c++

1#include <iostream> 2#include <string> 3 4using namespace std; 5 6int main() 7{ 8 long N,d_i,tmp; 9 long data[1000]; 10 cin >> N; 11 for (long i = 0; i < N; i++) { 12 cin >> d_i; 13 data[i] = d_i; 14 } 15 16 17 for (long k = 0; k <= N; k++) { 18 19 20 for (long i = 0; i <= N; i++) { 21 if (data[i] <= data[i + 1]) { 22 tmp = data[i + 1]; 23 data[i + 1] = data[i]; 24 data[i] = tmp; 25 } 26 } 27 } 28 29 for (long i = 0; i < N; i++) { 30 31 32 cout << data[i] << " "; 33 } 34}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

これがー

for (long k = 0; k <= N; k++) { for (long i = 0; i <= N; i++) {

正しくはこうだと思われます。

for (long k = 0; k < N - 1; k++) { for (long i = 0; i < N - 1; i++) {

投稿2018/11/27 05:07

set0gut1

総合スコア2413

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

ShrillParasite

2018/11/27 05:18

できました。 でも、どうしてでしょう。考えてみますね。 ありがとうございました!!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問