Java中的选择排序。

以下是必需的程序。

示例

public class Tester {
   public static void selectionSort(int[] arr){  
      for (int i = 0; i < arr.length - 1; i++){
         int index = i;  
         for (int j = i + 1; j < arr.length; j++){  
            if (arr[j] < arr[index]){  
               index = j;
            }  
         }  
         int smallerNumber = arr[index];  
         arr[index] = arr[i];  
         arr[i] = smallerNumber;  
      }  
   }  
   public static void main(String a[]){  
      int arr[] = {21,60,32,01,41,34,5};
      System.out.println("Selection Sort");  
      for(int i:arr){  
         System.out.print(i+" ");  
      }  
      System.out.println();  
      selectionSort(arr);
      System.out.println("Selection Sort");  
      for(int i:arr){  
         System.out.print(i+" ");  
      }  
   }  
}

输出结果

Before Selection Sort
21 60 32 1 41 34 5
After Selection Sort
1 5 21 32 34 41 60