sort.java

算法导论上机作业java实现

public class sort {
	
	
	public static void main(String[] args) {
		int[] array = {2,4,5,3,1,6};
		int temp =0;
		for(int i =0;i<6;i++){
			 temp = array[array[i]-1]; 
			 array[array[i]-1]=array[i] ;
			 array[i]= temp;
			//temp = array[i];
			//array[i] = array[array[i]-1];
			//array[array[i]-1]= temp;
			 
		}
		
			System.out.println("The sorted array is:");
			for(int i =0;i<6;i++){
				System.out.println(array[i]);
		}

	}

}