selectsort.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 32 行

//选择排序法
class selectSort
{
	public static void main(String args[])
	{
		int[] numbers={12,3,18,42,17,9,4,8,13,1,49,100,99,23};
		int temp=0;
		for(int i=0;i<numbers.length-1;i++)
		{
			int min=numbers[i];
			int index=i;
			for(int j=i+1;j<numbers.length;j++)
			if(numbers[j]<min)
			{
				min=numbers[j];//将更小的纪录下来
				index=j;				
			}
			//交换numbers[j]和numbers[index]
			temp=numbers[i];
			numbers[i]=numbers[index];
			numbers[index]=temp;
		}
		for(int m=0;m<numbers.length;m++)
		{
			System.out.print(numbers[m]+" ");
		}
		
		System.out.println();
		
	}
}