算法：选择

public static void SelectSort()
	{
		int N = 10;
		int a[] = {2,4,6,5,7,9,8,10,1,3};
		int tmp = 0;
		
		for(int i=0;i<N;i++)
		{
			int min = i;
			for(int j=i+1;j<N;j++)
			{
				if(a[min]>a[j])
				{
					min = j;
				}
				
			}
			if(min != i)
			{
				tmp = a[i];
				a[i] = a[min];
				a[min] = tmp;
			}
		}
		for(int i=0;i<N;i++)
		{
			System.out.printf("%d ",a[i]);
		}
		
		
	}

选择排序的实现：

外循环遍历和交换N次，内循环比较N×N/2次。内循环先比较出来最小的数据（或者最大的数据），外循环在交换。

参考：算法第四版。