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;
}
}
}