演算法導論第二章 練習2 2 2

2021-09-24 21:01:46 字數 599 閱讀 7434

選擇演算法(選擇排序咯)

其實這道題就是將選擇排序的,要是會選擇排序就簡單多了。

不會,沒關係,請看下面:

下面放**(嗷嗚!!!!)

#includevoid select(int number,int n);

int main(void) ;

select(number,5);

} void select(int number,int n)

} }/*for(int i=0;i<5;i++) */

}

從上面**可以看出 只比較到序號3,即前四個,最後乙個不用比較;

輸出結果如下

//鄙人是部落格新手,暑期會一直學演算法導論,並發布自己寫的習題答案的,如有錯誤

請各位大哥大姐指出,不勝感激

有疑問的也可以提出來,大家一起解決,一起學習,一起進步!!

更新:最好情況和最壞情況耗費時間

不論最好最壞的時間 ,迴圈次數都是一樣的 ,即o(n^2)

演算法導論第二章 練習2 1 4

二進位制相加問題 題幹書上有,此處省略!分析 此處貼上 僅供參考 includevoid line int number1,int number2,int number3 int main void int number2 10 int number3 11 line number1,number2...

演算法導論第二章 練習2 3 2

用陣列下表限制陣列越界 原題是用乙個無窮大值做哨兵,另一中方法,用函式下表限制陣列越界即可,用乙個if判斷來寫 直接上 講可能講不太清楚 includevoid mergesort int number,int p,int r void merge int number,int p,int q,in...

演算法導論第二章

插入排序原始碼 1 include 2 include 3 4using namespace std 56 void insert sort inta 7 17 a i 1 key 18 19 2021 intmain 22view code 逆序輸出 1 include 2 include 3 4...