一呼畸、選擇排序思想：查找最泻壑А（大）的元素與最左端未排好序的元素交換，步驟如下：
1蛮原、從左到右查找找到最大（形孕搿）的元素然后與第一位交換，此時(shí)第一位已排好序
2儒陨、從左邊第二位開始向右查找找到最大（谢ㄋ弧）的元素與第二位交換，此時(shí)前兩位已排好序
3蹦漠、重復(fù)這個(gè)過程直到最后一個(gè)元素為止
二椭员、選擇排序的思想非常簡單，代碼如圖（selection sort 00）
selection sort 00
三笛园、特點(diǎn)
- 從代碼中可以看出選擇排序需要(N – 1) + (N – 2) + ... + 1 + 0 =N(N- 1) / 2 約等于 N2/2次比較
- 對(duì)元素的初始狀態(tài)不影響比較次數(shù)隘击，無論什么情況都要比較 N2/2次。但影響交換次數(shù)最好情況（已有序）交換0次研铆，最差（倒序）需要N-1次交換
- 元素的移動(dòng)次數(shù)少埋同，交換次數(shù)與元素總數(shù)是線性關(guān)系
