排序（2）-選擇排序

1.基本思想

對一個長度爲i的數組進行i遍的遍歷，第一遍遍歷出最小的元素並將其與數組的第一個元素進行交換，然後再來進行第二遍遍歷，再把次最小的元素與第二個元素交換，如此遍歷n遍之後，就會將所有的元素從小到大排序出來了。

2.舉例

這裏舉個簡單的例子。

57  //   68   // 59   //  52  //  72   //  28   //   96  //   33 //   24   //   19

step1:找出最小的元素與第一個元素（57）交換，從68開始查找，發現52比57小，交換2個元素

52 // 68 // 59 // 57 // 72 // 28 // 96 // 33 // 24 // 19

此時第一個元素爲52，從72開始繼續查找，發現28比52小，交換2個元素

28 // 68 // 59 // 57 // 72 // 52 // 96 // 33 // 24 // 19

此時第一個元素爲28，從96開始繼續查找，發現24比28小，交換2個元素

24 // 68 // 59 // 57 //72 // 52 // 96 // 33 // 28 // 19

此時第一個元素爲24，從19開始繼續查找，發現19比24小，交換2個元素

19 //68 //59 // 57 //72 // 52 // 96 // 33 // 28 // 24

此時，可以看到最小的元素已經到了第一的位置，然後我們可以繼續，這樣次最小的元素就可以到第二的位置，直到

所有元素都爲正序。

3.時間複雜度

時間複雜度爲O(n^2),空間複雜度O(1)

選擇排序是一種不穩定排序算法。

4.java實現

package learn_and_exercise;

public class Simpleselect {

    public static void main(String[] args)
    {
        int [] a = {57,68,59,52,72,28,96,33,24,19};
    	//int [] a = {57,68,59,52};
        System.out.println("簡單的選擇排序的結果是：  ");
        selectSort(a);
        printscreen(a);
    }
    
  private static void printscreen(int[] a) {
        // TODO Auto-generated method stub
        for (int element : a)
            System.out.print(element + " ");
        System.out.println();
    }

//簡單的選擇排序
    /**
     * 在未排序的序列中找到最小元素，存放到排序序列的起始位置
     * 再從剩餘未排序的元素中繼續尋找最小元素，然後放到排序序列末尾
     * 以此類推，知道所有元素均排序完畢
     * 或者
     * 第一個元素和2~n個元素相比較，這其中如果有比第一個元素小的就和第一個元素相交換個位置
     * 第二個元素和3~n個元素相比較，同上；
     * 直到第n-1個元素和最後一個元素比較完
     * @param number
     */
    private static void selectSort(int [] number)
    {
        int n = number.length;
        for (int i = 0; i < n - 1;i++)
        {
            for(int j = i+1;j < n;j++)
            {
                if (number[i] > number[j])
                {
                    int temp = number[i];
                    number[i] = number [j];
                    number[j] = temp;
                }
            }
        }
    }
}