1. package methodOfSort;  
  2. import java.util.Scanner;  
  3.  
  4.  
  5. public class ExChange {  
  6.  
  7.     /*  
  8.      * 交换排序!  
  9.      */ 
  10.     public static void main(String[] args) {  
  11.         // TODO Auto-generated method stub  
  12.         Scanner input=new Scanner(System.in);  
  13.         System.out.print("请输入数组长度?");  
  14.         int length=input.nextInt();  
  15.         int num[]=new int[length];  
  16.         for(int i=0;i<num.length;i++){  
  17.             System.out.print("请输入第"+ (i+1) +"个数的大小");  
  18.             num[i]=input.nextInt();  
  19.         }  
  20.           
  21.          //*   数组初始排列顺序!    
  22.       
  23.  
  24.         System.out.println("数组初始排列顺序!");  
  25.         for(int i=0;i<num.length;i++){  
  26.             System.out.print(num[i]+"  ");  
  27.         }  
  28.           
  29.         /*  
  30.          * 交换排序!  
  31.          *   
  32.          * 把数组的第一个位置的元素作为当前元素,用它与后面的每一个元素进行比较,  
  33.          * 必要的话进行交换,经过一轮比较交换,最小(大)的元素交换到第一个元素的位置,  
  34.          * 然后再将第二个位置的元素作为当前元素,重复上面的比较过程!  
  35.          */  
  36.         int temp;  
  37.         for(int i=0;i<num.length-1;i++){  
  38.             for(int j=i+1;j<num.length;j++){  
  39.                 if(num[i]>num[j]){  
  40.                     temp=num[j];  
  41.                     num[j]=num[i];  
  42.                     num[i]=temp;  
  43.                 }  
  44.             }  
  45.         }  
  46.           
  47.         //数组交换排序后重新顺序!  
  48.         System.out.println("\n交换后输出!");  
  49.         for(int i=0;i<num.length;i++){  
  50.             System.out.print(num[i]+"  ");  
  51.         }  
  52.     }  
  53.  
  54. }