利用选择排序算法将以下数字 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]);
		}

	}

}

 

你可能感兴趣的:(选择排序)