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