2014/04/12_Javaでソートアルゴリズム

Java

バブルソート

ソートの基本のバブルソートをJavaでつくってみました。

ソースコード（クリックで展開します。）

  
class BubbleSort{
//complete
	//バブルソート,昇順ソート
	 void Sort(int[] sort){
		int tmp;
		for(int j=0;j < sort.length -j;j++){
                    for(int i = 0;i < sort.length;i++){
				try{
					if(sort[i] > sort[i+1]){
						tmp=sort[i];
						sort[i]=sort[i+1];
						sort[i+1]=tmp;
					}
				}catch(IndexOutOfBoundsException e){}
			}
		}
	}
}

バブルソートはかなり簡単にかけますが要素数が多くなるにつれて実行速度が遅くなる傾向にあります。

1億までの数字をランダム生成し、それを1億の要素に入れた時にどのくらい実行速度がかかったというと約2500秒です。
ちなみにクイックソートで同様のことをしてみると約12秒でした。（速い！）
ソートの速度について実感できたのでよかったです。
ソートの映像化をJavaScriptでつくっている方がいらっしゃったので、それも参考にしました。
クイックソートの圧倒的な性能に心奪われましたね…。