selectsort.java

来自「JAVA培训用实用代码」· Java 代码 · 共 36 行

public class SelectSort{
	public static void main(String args[]){
		int array[] = {55,2,6,4,32,12,-9,73,26,37};
		System.out.println("数据原始顺序：");
		for(int i=0; i<array.length; i++) {     	
			System.out.print(array[i] + "\t");
		}
		
		SelectSort b = new SelectSort();
		int[] result =  b.select(array); 			
		
		System.out.println("\n\n排序后：");
		for(int i=0; i<result.length; i++) {        
			System.out.print(result[i] + "\t");
		}
	}

	int[] select(int a[]) {     
	    int i,j,temp,size = a.length;
	
		for(i=0; i<size-1; i++)	{
			int k = i;
		    for(j=i+1; j<size; j++)	{
			    if(a[k] > a[j]){
					k = j;
				}
			}
			if(k!=i){
				    temp = a[i];
					a[i] = a[k];
					a[k] = temp;				
			}
		}
		return a;
	}
}