0
クイックソート
初投稿です。
次の問題がわからないので教えてくれるとうれしいです。
問題: キーボードから入力したn個の数値の値を、クイックソートを使って並べ替えるプログラムを作成せよ。
入力の方法としては、最初にnの値(整数)を入力し、その後n個の数値を順に入力するものとする。
3件の回答
0
題名から察するに、クイックソートがどういうものかわからない、ということでしょうか？
まずは、何が知りたいのかをわかりやすく書いてもらえないでしょうか？
0
掲示板を利用するときは必ず、ガイドラインを読むべきです。掲示板によって禁止なもの禁止でないものはまちまちですから・・・。
Javaの道 掲示板 ガイドライン
http://www.javaroad.jp/bbs/bbs_rule.htm
禁止事項
掲示板を利用する際の禁止事項を以下に記載します。
・学校の宿題などをそのまま貼り付け、「わかりません。」といった質問を行う行為
0
こういう学校の課題一般に言えるんですが、
「〜を使って〜するプログラムを作れ」って課題の場合、
標準ライブラリってどこまで使っていいんでしょうかね？
クイックソートの場合はjava.util.Arrays#sort使えば、
一応クイックソートを使って並べ替えるプログラムになるわけですし。
普通に考えれば、テーマとなっている部分(この場合はクイックソート)はフルスクラッチに近い形で組むのが正解だとは思うのですが・・・
学校では標準ライブラリを使って〜しろ(標準ライブラリの中から探せ)、って課題は出ないんですかね？
#ちなみに、私が行ってる学校の場合はそんな授業、演習ともになかったです。
#もうプログラムの演習はないのですが、試しとけばよかった・・・
質問から6ヶ月以上経過しているので、回答を書き込むことはできません。