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

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

新規登録して質問してみよう
ただいま回答率
85.50%
基本情報技術者

基本情報技術者とは、経済産業省が行う国家資格「情報処理技術者試験」の区分の一つです。試験ではプログラマーやシステムエンジニアなどIT業界で働くために必要とされる基礎知識や情報処理において論理的な考え方ができるか等が問われ、企業から高い評価を獲ることができ、IT業界の入門的な資格として人気があります。

Q&A

3回答

4220閲覧

【基本情報技術者】バブルソートについて

ai5

総合スコア40

基本情報技術者

基本情報技術者とは、経済産業省が行う国家資格「情報処理技術者試験」の区分の一つです。試験ではプログラマーやシステムエンジニアなどIT業界で働くために必要とされる基礎知識や情報処理において論理的な考え方ができるか等が問われ、企業から高い評価を獲ることができ、IT業界の入門的な資格として人気があります。

0グッド

0クリップ

投稿2017/03/03 08:26

基本情報技術者
n個のデータをバブルソートを用いて整列するとき、
データ同士の比較回数は幾らか?

【答え】

n(n-1)
───
2

具体例でバブルソートは隣同士を比較するので、例えばデータが4件なら、6回となるので、選択肢の式のnに4を代入して6になるものを探すとあるのですが、よくわからないため、ご教授ください。

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

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

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

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

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

swordone

2017/03/03 14:01

一口に「よくわからない」と言われても、バブルソートがわからないのか(調べろ)、要素数4のときに比較回数が6回になるのがわからないのか、その他なのか、説明せずに回答を貰おうなんて図々しすぎる
guest

回答3

0

今までの回答も含めてそもそも論として突っ込みたいのですが、あなたのしたいことは、「実力は伴わなくてもいいから、何が何でも基本情報に通りたい」のでしょうか、それとも、「基本情報に値するだけのスキルを身に着けたい」のでしょうか。

例えばデータが4件なら、6回となるので、選択肢の式のnに4を代入して6になるものを探すとある

このような、「テクニックだけに頼った」学習法では、試験には通れるかもしれませんが、後にはおそらく何も残らないでしょう。

投稿2017/03/03 08:30

maisumakun

総合スコア145123

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

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

0

この4月に基本情報を受ける者です。
バブルソートは右端から2つの数字を比較して行き、左端に一番小さな数字を持っていくアルゴリズムになります。(言葉での説明は難しいですね。)

例として
4件のデータをバブルソートする場合、

"4231"

と並んでいるとします。
最初に3と1を比較して、1の方が小さいので数字を入れ替えます。

"4213"

次に2と1を比較して、1の方が小さいので数字を入れ替えます。

"4123"

最後に4と1を比較して、1の方が小さいので数字を入れ替えます。

"1423"

これで一番小さい数字(1)が左端に来たため、また右端から数字を比較します。
はじめに2と3を比較して、3の方が大きいので数字は入れ替えません。

"1423"

次に4と2を比較して、2の方が小さいので数字を入れ替えます。

"1243"

これで2巡目が終わりました。
最後に4と3を比較して、3の方が小さいので数字を入れ替えます。

"1234"

バブルソートが完了しました。
以上がバブルソートの基本的な考え方になります。

そのため、データ数がN個の場合は、N未満の数字の合計になります。
データ数が4の場合は、4未満の数字(3+2+1)の合計(6)になります。

ちなみに"n(n-1)/2"と言うのは三角数の表し方になります。
間違った説明をしますと、階乗(4!=432*1=24等のこと)の足し算verだと思って頂ければ大丈夫かと存じます。

詳しく知りたい場合は「三角数とは」で検索してみてください。
試験勉強頑張ってくださいね。

投稿2017/03/03 09:05

ac12

総合スコア21

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

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

0

何が分からないのか、書かれている質問からでは分かりません(苦笑)

バブルソートがどのように動き、どこでどういう比較をするかを理解していれば、比較回数が導き出せます。
この設問はバブルソートを理解しているかどうかを問うための問題だと思いますよ。

投稿2017/03/03 08:37

tacsheaven

総合スコア13703

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問