選擇排序法

選擇排序法也是乙個簡單的排序，這裡也是直接上**講解

原理：就是先假設第乙個是最小的，然後依次和後面的比較，找出真正最小的，如果有比它小的交換二者的位置，若無則不交換

接下來再假設第二個是最小的，然後依次和後面的比較，找出真正最小的，如果有比它小的交換二者的位置，若無則不交換

.....................

**：

# include void selectsort(int a,int len)	}}

int main();//測試陣列
selectsort(a,5);//選擇排序法
for(i=0;i<5;i++)//遍歷選擇排序後重新排序的陣列
printf("%d\n",a[i]);
return 0;
}

總結：它的複雜度是n的平方   效能上比冒泡好

排序法之選擇排序法

首先通過陣列中元素的比較方式來分析 用陣列中第乙個角標的元素與陣列中第二個角標的元素進行比較，發現9比6大，進行位置置換，此處應該定義乙個三方變數，用來記錄住置換過程的元素值，然後再用第乙個角標的元素與下乙個角標元素進行比較，按照全面的原則進行置換位置，如果前者小於後者，則不置換位置，一次比較，當第...

氣泡排序法 選擇排序法

相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換 比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端 再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。include int main printf n 資料排序 for i 0 i 9 i 列印資料...

選擇排序法

1.直接選擇排序法 基本思想 每一趟 第i趟，i 0,1,2,n 1 在後面n i個待排序記錄中選出關鍵字最小的記錄，作為有序記錄序列的第i個記錄。直到第n 2趟完，待排記錄只剩下乙個，不完再選了！直接選擇排序法 void selectionsort int parry,int ilen if k ...