排序 —— 簡單選擇排序

1、算法思想 選擇表L的最大(小)元素,與最後位置上元素交換。其步驟以下:web 對於表 L=(a1,az,a3,.…,ai.…,an),順序遍歷,選擇出最大元素所在位置,與最後位置元素交換; 對於除最後一個元素以外的剩餘部分構成的子表重複(1),直到剩餘部分構成的子表表長等於1爲止。 2、算法過程 3、實現 void SelectSort(int R[],int n) { int i,j;
相關文章
相關標籤/搜索