本文的目的是了解c語言下的選擇排序,並分別在c與mfc下實現選擇排序。
下面是在mfc下的程式實現:
char tmp[10] = "";
int rand_num[10];
cstring str[10];
cstring result;
cstring sort_result;
void cnm_mfcdlg::onbnclickedok()
pboxone-> setwindowtext( result );
//messagebox(str,_t("程式執行結果"),mb_ok);
result.releasebuffer();
}void cnm_mfcdlg::onbnclickedbutton1()
sort_result = sort_result + _t("~ \r\n");
//updatedata(false);
pboxtwo-> setwindowtext( sort_result );
sort_result.releasebuffer();
}void cnm_mfcdlg::onbnclickedcancel()
void selection_sort(int *a,int n)
{ int i,j,s;
for(i=0;i程式執行結果如下:
關於選擇排序演算法,其函式這樣:
/* 使用選擇排序法進行排序:從小到大;
void selection_sort(int *a,int n)
引數:int *a:陣列名
int n :排序元素數
*/void selection_sort(int *a,int n)
{ int i,j,s;
c語言選擇排序 選擇排序法 C語言
直接選擇排序的基本思想 n個記錄的直接選擇排序可經過 n 1 趟直接選擇排序得到有序結果。初始狀態 無序區為 a 1.n 有序區為空。第 1 趟排序 在無序區 a 1.n 中選出最小的記錄a k 將它與無序區的第 1 個記錄 a 1 交換,使 a 1 1 和 a 2.n 分別變為記錄個數增加1的新有...
選擇排序(C語言)
採用先確定位置然後找數字的方法。選定位置或者在最前或者在最後。把選定位置上的數字和所有其他數字做順序調整直到把合適數字放在選定位置上。插入排序 include void insert sort int p num,int size int num 0,num1 0,tmp 0 for num 1 n...
選擇排序(C語言)
以公升序為例 選取陣列第0個位置為最小的元素的位置,將該位置元素依次和陣列剩餘元素做比較,將最小者放入位置0 重複步驟1,依次填充陣列第1 第2個元素 直到最後乙個元素為止。以下為 實現 include include include define arraysize x sizeof x size...