"人生"の実績が解除されました

< 新しい記事

新着記事一覧(全653件)

過去の記事 >

2009年07月13日

プログラミング最後

(2)

カテゴリ：カテゴリ未分類

今日のプログラミングー。

import java.io.*;
class hw12 {
public static void main(String args[]) throws IOException {
int i, j, num, t;
int data[] = new int[5];
String str;

num = 5;
data[0] = 7;

data[2] = 5;
data[3] = 8;
data[4] = 3;

for (i=0; i< num - 1; i++ ) {
for (j = num-1; j > i; j--) {
if (data[j-1] > data[j] ) {
t = data[j];
data[j] = data[j-1];
data[j-1] = t;
}
}

for (i = 0; i < num; i++) {
System.out.println(data[i]);
}
}
}

t = data[j];
data[j] = data[j-1];
data[j-1] = t;

この部分が面白い。

これはdata[j]とdata[j-1]のデータを取り替えるというもの。

簡単に説明すると、ここにデータaとbがあったとしてその二つを取り替えようとする。
でもコップの水を取り替えるのと同じ原理で、二つのコップだけでは中身を取り替えることができない。
ということでもうひとつのコップcを用意する（前のデータだとtにあたる）

まずaをcに移し変える。a=c
JAVAにおける＝は数学的な意味ではなくデータの移動を意味する。
次にbをaに移し変える。b=a
そしてcをbに移し変える。c=b

こういった原理。
多少違うところはあるが、動くからいいんだよ！

結局このプログラミングでは数字のソートができるというわけ。
数字の大小を比べて、どんどん入れ替えていくとソートができるのよね。

まーこれが前期最終授業だった。後期もがんばろう。

お気に入りの記事を「いいね！」で応援しよう