直接选择排序

public class SelectSort 
{
	public static void main(String args[])
	{
		int a[] = {10,5,10,2};
		System.out.println("this is selectsort:");
		SelectSort(a);
		output(a);
	}
	public static void output(int a[])//输出
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	public static void SelectSort(int a[])//直接选择排序
	{
		int i, j;
		for(i = a.length; i >= 0; i--)
		{
			int t = 0;
			for(j = 1; j < i; j++)
			{
				if(a[t] < a[j])//找到第j个位置
				{
					t = j;	
				}
			}
			j = j - 1;//调整j的值
			int temp = a[j];//放入第j位
			a[j] = a[t];
			a[t] = temp;
		}
	}
}