選擇演算法(選擇排序咯)
其實這道題就是將選擇排序的,要是會選擇排序就簡單多了。
不會,沒關係,請看下面:
下面放**(嗷嗚!!!!)
#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...