// sorting
//					2018.05.25
//					2014.06.11
//					by M.Yanaka

double x[] = {4, 2, 9, 1};
double w;
int i,j;

for(i=0; i<x.length - 1; i++) {
   for(j=i + 1; j<x.length; j++) {
      if(x[i] > x[j]) {
         w = x[i];
         x[i] = x[j];
         x[j] = w;
      }
   }
}

/*
問１.小さい順（昇順）に並べ替えるプログラムを修正して、
　　大きい順（降順）に並べ替えるようにせよ。

問２.他のソーティング（整列）のアルゴリズムについて調査せよ。
　（例）ヒープソート、クイックソート、バケットソート、マージソート、…

*/

/*
実行結果を確認するために、ソーティングの前後に、
それぞれ、次の文を挿入すること。

	for(i=0; i<x.length; i++)
	   System.out.println(x[i]);

*/