selectsort.java

java2程序设计使用教程（第2版） 作者：叶核亚 电子工业出版社 部分习题的代码 条例清晰 目标明确 海到尽头天作岸

//两种排序方法对比


public class Selectsort
{
	public static void main(String args[])
	{
		int table[]=new int[10];
		for(int i=0;i<table.length;i++)
		    table[i]=(int)(Math.random()*100);
		for(int i=0;i<table.length;i++)
		{
		    int min=i;
		    for(int j=i;j<table.length;j++)	
		         if(table[j]<table[min])
		             min=j;
		            System.out.print(table[min]+" ");
		        
//---------------------------------------------------------------------------------------------------
            if(i!=min)
		    {
		    	int temp=table[i];
		    	table[i]=table[min];
		    	table[min]=temp;
		    	
		    }
		    
		   	
	    } 
	    System.out.println();
	    for(int i=0;i<table.length;i++)
	    System.out.print(table[i]+" ");
	    System.out.println();
	}
}