6.5.2直接选择排序

package shuzu;

public class ShuZu {

public static void main(String[] args)
{
//直接选择排序
int arr[] = {6,7,2,9,3,5,4,1,8};

for(int j =arr.length-1; j > 0; j--)
{
int max = 0;//新定义数组中最大数的索引变量为max

for(int i = 1;i <= j; i++)//数组中的数逐个与之值比较
{

if(arr[max] < arr[i])//若小则将索引值付给max
{
max = i;

}

}

int temp = arr[j];    //将本趟查找中的最大数放到最后
arr[j] = arr [max];
arr[max] = temp;

}
//遍历输出排序好的数组
for(int x : arr)
{
System.out.println(x);
}
}

}