雑草SEの備忘録

東大を卒業し、SEとして働くことになった。備忘録的に作業を綴る。

Java

クイックソートのソース(Java)

クイックソートのアルゴリズムをJavaで実現したときのソースです。 クイックソートってどんなものかっていうのは、他のサイトをあたってください。 軸の取り方はもう少し工夫しても良いかもしれません。平均の値をとるとか。 // クイックソートのメソッド pu…

マージソートのソース(Java)

マージソートのソースのアルゴリズムをJavaで実現したときのソースになります。 アルゴリズムの説明は、他のサイトをあたってください。あしからず。。 public static int[] mergeSort(int[] input) { // 分割の配列 int[] array = input; // 並び替えた数値…

バブルソート(基本交換法)のソース(Java)

バブルソート(基本交換法)のアルゴリズムをJavaで実現したときのソースです。 バブルソートってどんなものかっていうのは、他のサイトをあたってください。 バブルソートにはいくつかのパターンがありますが、今回紹介するのは、大きな数値を右に持ってい…

JavaのComparatorを使って配列を並び替える(課題解答編)

昨日の記事が個人的には気持ちよく書けたので、忘れないうちに課題の回答例を載せておきます。 色々なやり方があると思いますので、試してみてくださいね。問1.配列studentarrayを身長順に並べよ。 Arrays.sort(studentarray, new Comparator<Student>() { public i</student>…

JavaのComparatorを使って配列を並び替える

Javaで配列の並び替えをしようと思った時に少し慣れるのに時間がかかったので、書いておきたいと思います。配列の並び替えには、 Arrays.sort(配列名); みたいな感じでやれば昇順に並べ替えられます。Listとかだと、Collection.sort()なんてのを使うんだと思…