単純な配列選択ソート方法



   package com.test.set;
/***
 *          ----       
 *@author [email protected]
 */
 public class NumberCompositor {

	/**
	 *       
	 * @param args
	 */
	private int []testArray;
	public NumberCompositor(){
		testArray = new int[]{0,2,3,6,4,5,7,8,9,1};
	}
	public static void main(String[] args) {
		NumberCompositor number = new NumberCompositor();
		number.print(number.testCompositor1());
		//number.print(number.testCompositor2());
	}
	/**             */
	private int[] testCompositor1(){
		print();
		int temp=0;
		for(int i=0;i<testArray.length;i++){
			for(int j=i+1;j<testArray.length;j++){
				if(testArray[j]<testArray[i]){
					temp=testArray[i];
					testArray[i]=testArray[j];
					testArray[j]=temp;
				}
			}
		}
		return testArray;
	}
	/**             */
	private int[] testCompositor2(){
		print();
		int temp=0;
		for(int i=0;i<testArray.length;i++){
			int k=i;
			for(int j=k+1;j<testArray.length;j++){
				if(testArray[j]<testArray[k]){
					k=j;
				}
			}
			if(k!=i){
				temp=testArray[i];
				testArray[i]=testArray[k];
				testArray[k]=temp;
			}
		}
		return testArray;
	}
	private void print(int testArray[]){
		System.out.println("        :");
		for(int i=0;i<testArray.length;i++){
		System.out.print(testArray[i]+" ");
		}	
		System.out.println("");
	}
	private void print(){
		System.out.println("        :");
		for(int i=0;i<testArray.length;i++){
		System.out.print(testArray[i]+" ");
		}
		System.out.println("");
	}

}