**行數
部落格字數
學習時間
第十四周
50/150
0/150
8/22.5
第十五周
50/200
1000/1150
8.5/31
1. 本次作業三名同學的學號,本次作業git的提交位址
1501020511 王國傑
1501020513 蘇洪平
2.解題思路 方法
快速排序的原理:選擇乙個關鍵值作為基準值。比基準值小的都在左邊序列(一般是無序的),比基準值大的都在右邊(一般是無序的)。一般選擇序列的第乙個元素。
一次迴圈:從後往前比較,用基準值和最後乙個值比較,如果比基準值小的交換位置,如果沒有繼續比較下乙個,直到找到第乙個比基準值小的值才交換。找到這個值之後,又從前往後開始比較,如果有比基準值大的,交換位置,如果沒有繼續比較下乙個,直到找到第乙個比基準值大的值才交換。直到從前往後的比較索引》從後往前比較的索引,結束第一次迴圈,此時,對於基準值來說,左右兩邊就是有序的了。
接著分別比較左右兩邊的序列,重複上述的迴圈。
3.**
package kaohe3;
public class kaohe3
a[i]=key;
sort(a,low,i-1);
sort(a,i+1,high);
}public static void kaohe(int a)
public static void main (string args);
kaohe(a);}}
我認為答案是肯定的。因為同一項工作,乙個人的思維和行動肯定會有拘束性,而兩個人可以將這個麻煩解開。
隊友評價:
或許他是乙個隱藏的一股力量,平時並不出奇,但到了關鍵時刻總能突發奇想,迸發出靈感,和他合作很快樂
第三次作業
2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料,需要從南京傳送到北京 一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料,試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何?解 假定連續傳送且不出錯。若...
第三次作業
p67 2 12 有600mb的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率是2.4kbps 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kbps,其結果又如何?解 1 t 600 1024...