第三次作業

2022-05-28 05:33:11 字數 938 閱讀 9553

**行數

部落格字數

學習時間

第十四周

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...