簡單選擇排序

1. 基本思想： 在要排序的一組數(shù)中，選出最小的一個數(shù)與第一個位置的數(shù)交換；然后在剩下的數(shù)當(dāng)中再找最小的與第二個位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。
2. 代碼實現(xiàn)：

   
   /**
    * 打印數(shù)組內(nèi)容
    * 
    * @param a
    */
   public static void saymsg(int[] src) {
       for (int i = 0; i < src.length; i++) {
           System.out.print(src[i]);
           System.out.print("  ");
       }
       System.out.println();
   }

/**

• 簡單選擇排序
• @param src */ public static void selectSort(int[] src) { int position = 0; for (int i = 0; i < src.length; i++) { int j = i + 1; position = i; int temp = src[i]; for (; j < src.length; j++) { if (src[j] < temp) { temp = src[j]; position = j; } } src[position] = src[i]; src[i] = temp; saymsg(src); } saymsg(src); }

public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始數(shù)組排序："); saymsg(src); selectSort(src); }

![](//atts.w3cschool.cn/attachments/image/20170727/1501145406535532.gif)
*圖片來自維基百科*