一、選擇排序思想：查找最?。ù螅┑脑嘏c最左端未排好序的元素交換，步驟如下：

1、從左到右查找找到最大（?。┑脑厝缓笈c第一位交換，此時(shí)第一位已排好序
2、從左邊第二位開(kāi)始向右查找找到最大（?。┑脑嘏c第二位交換，此時(shí)前兩位已排好序
3、重復(fù)這個(gè)過(guò)程直到最后一個(gè)元素為止

二、選擇排序的思想非常簡(jiǎn)單，代碼如圖（selection sort 00）

selection sort 00

三、特點(diǎn)

• 從代碼中可以看出選擇排序需要(N – 1) + (N – 2) + ... + 1 + 0 =N(N- 1) / 2 約等于 N2/2次比較
• 對(duì)元素的初始狀態(tài)不影響比較次數(shù)，無(wú)論什么情況都要比較 N2/2次。但影響交換次數(shù)最好情況（已有序）交換0次，最差（倒序）需要N-1次交換
• 元素的移動(dòng)次數(shù)少，交換次數(shù)與元素總數(shù)是線(xiàn)性關(guān)系