(程式設計師面試題)選擇排序

2021-06-19 15:12:58 字數 546 閱讀 3840

選擇排序是除了氣泡排序之後又一最基本的排序演算法,具體演算法小弟表達能力有限,為了不誤導大家,請自行wiki,此處僅貼出**:

#include int main(void) ;

int i, j;

int min, tmp, cur = 0;

for (i = 0; i < 9; i++)

}tmp = num[i];

num[i] = num[min];

num[min] = tmp;

}for (; cur < 9; cur++)

printf("\n");

return 0;

}

執行結果如下:

cheny.le@cheny-thinkpad-t420:~$ gcc select_sort.c

cheny.le@cheny-thinkpad-t420:~$ ./a.out

1, 2, 3, 4, 5, 6, 7, 8, 9, 

需要注意的是,內層迴圈從外層迴圈的下乙個開始,預設第乙個整數是最小整數。

程式設計師面試題

2013 10 12 14 05 867人閱讀收藏 舉報9月5日,華為2014校園招聘的機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複...

程式設計師必備面試題

1 使用main函式的引數,實現乙個整數計算器,程式可以接受三個引數,第乙個引數 a 選項執行加法,s 選項執行減法,m 選項執行乘法,d 選項執行除法,後面兩個引數為運算元。例如 輸入test.exe a 1 2 執行1 2輸出3 define crt secure no warnings 1 i...

程式設計師面試題精選

問題描述 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。問題分析 這是一道很好的考查對遞迴理解的程式設計題。寫遞迴程式關鍵有兩點,處理好進入與返回的關係,進入時改變了什麼,返回時應當恢復。字...