利用选择排序算法将以下数字 3,6,5,2,55,66,1,从大到小排序
/** * * 利用选择排序算法将以下数字 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]);}}}
?