No.102 クイックソートの処理方法を説明したものはどれか。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
クイックソートは、n個のデータをある基準値以下の値のグループと基準値以上の値のグループに分割し、更にそれぞれのグループで基準値を選んで二つのグループに分割するという処理を繰り返してデータを整列するアルゴリズムです。
したがって「ウ」が適切な説明です。
したがって「ウ」が適切な説明です。
- 既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
基本挿入法の説明です。 - データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
基本選択法の説明です。 - 適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
正しい。クイックソートの説明です。 - 隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端のほうに移していく方法である。
バブルソート(基本交換法)の説明です。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |