選擇排序
第一步：從一串無序數字串中選乙個最小的與第乙個數交換位置
第二步：從剩下的數字中選乙個最小的與第二個數交換位置
第三步：從剩下的數字中選乙個最小的與第三個數字交換位置
以此類推...
執行結果：
抱歉，上面的排序是從小到大，打字錯誤
原始碼如下：
#includetypedef int keytype;//關鍵字型別//選擇排序
void selectsort(keytype k , int n)
}//交換位置
if(min!=i)
}}#define max 100
int main()
if (c == '\n')
//選擇排序
selectsort(k , n-1);
printf("這串數字從大到小為：");
for (size_t i = 1; i <= n-1; i++)
return 0;
}
資料結構 C語言實現選擇排序
一 選擇排序簡介 選擇排序是外層進行n 1趟排序，內層進行n 1趟排序，每一趟選出最大或最小的資料放在最前面。二 實現 include 將兩個資料交換 void swap int ina int inb 函式功能 選擇排序，把資料從小到大排序 引數解釋 inarray 輸入的陣列 inlen 輸入的...
資料結構 簡單選擇排序（C語言實現）
選擇排序的基本思想 每一趟在n i 1 i 1,2,3,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。演算法思想 第一趟簡單選擇排序時，從第乙個記錄開始，通過n 1 次關鍵字比較，從n 個記錄中選出關鍵字最小的記錄，並和第乙個記錄進行交換。第二趟簡單選擇排序時，從第二個記錄開始，通過...
資料結構 C語言實現希爾排序
一 希爾排序簡介 先將整個待排元素序列分割成若干個子串行 由相隔某個 增量 的元素組成的 分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序 增量足夠小 時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下 接近最好情況 效率是很高的，二 c語言 實...