/**
*
* 利用选择排序算法将以下数字 3,6,5,2,55,66,1,从大到小排序
* @author 够潮
*
*/
public class Demo2 {
/**
* @param args
*/
public static void main(String[] args) {
/**
* 数组初始化
*/
int arry[] = new int[]{3,6,5,2,55,66,1};
System.out.println("排序前");
for(int i = 0 ; i< arry.length;i++){
System.out.print(" "+arry[i]);
}
/**
* 排序
*/
for( int i = 0 ; i < arry.length-1; i++){
/**
* 记录下标
*/
int maxIndex = i;
for( int j = i+1; j < arry.length; j++){
if(arry[j] > arry[maxIndex]){
maxIndex = j;
}
}
/**
* 交换
*/
int temp;
temp = arry[i];
arry[i] = arry[maxIndex];
arry[maxIndex] = temp;
}
/**
* 排序后
*/
System.out.println();
System.out.println("排序后");
for(int i = 0 ; i< arry.length;i++){
System.out.print(" "+arry[i]);
}
}
}