資料結構題已知序列(10,18,4,3,6,12,1,9,8),請用快速排序寫出每一趟排序的結果

時間 2021-10-26 18:52:56

1樓:時間按快點

(8,9,4,3,6,1),10,(12,18,18)(1,6,4,3),8,(9),10,12,(18,18)1,(3,4,6),8,9,10,12,18,(18)1,3,(4,6),8,9,10,12,18,181,3, 4,6,8,9,10,12,18,18以上為快速排序的分割槽處理,選擇一個數10,第一次吧比10小的全部移到左子區,比10大的移到右子區第二次是比教8和12的大小的

第三第四依次類推

2樓:很多和是

(8,9,4,3,6,1),10,(12,18)(1,6,4,3),8,(9),10,12,181,(3,4,6),8,9,10,12,181,3,(4,6),8,9,10,12,181,3, 4,6,8,9,10,12,18

3樓:墨夢桐

以第一個為基數則可以得到:

8 18 4 3 6 12 1 9 10

8 10 4 3 6 12 1 9 18

8 9 4 3 6 12 1 10 18

8 9 4 3 6 10 1 12 18

1 9 4 3 6 8 10 12 18

1 8 4 3 6 9 10 12 18

1 6 4 3 8 9 10 12 18

1 3 4 6 8 9 10 12 18

4樓:聽不清啊

這先要確定是選哪一個為劃分的基準。是首個?末尾?中間?隨機?

資料結構: 已知序列(23,18,52,83,67,6,1,12,36),請用選擇排序寫出每一趟排序的結果 20

5樓:油條大巴

[選擇排序]的過程,從小到大排序:

(00)   23  18  52  83  67   6   1  12  36

(01)    1  18  52  83  67   6  23  12  36

(02)    1   6  52  83  67  18  23  12  36

(03)    1   6  12  83  67  18  23  52  36

(04)    1   6  12  18  67  83  23  52  36

(05)    1   6  12  18  23  83  67  52  36

(06)    1   6  12  18  23  36  67  52  83

(07)    1   6  12  18  23  36  52  67  83

(08)    1   6  12  18  23  36  52  67  83

排序的過程儲存在檔案 d:\\selectsort.txt

#include

char filename="d:\\selectsort.txt";

int printindex;

int writeindex;

void printdata(int *a,int n) //螢幕列印資料

}if(i != min)

printdata(a,n);

writefile(a,n);}}

int main()

;int n;

n=sizeof(a)/sizeof(int); //整數的數量

printindex=0;

writeindex=0;

printdata(a,n);

writefile(a,n);

//呼叫[選擇排序]函式(從小到大排序)

select_sort(a,n);

printf("\n排序的過程儲存在檔案 %s\n",filename);

return 0;}

資料結構題,資料結構練習題及答案

文庫精選 內容來自使用者 hci0770 資料結構複習題 緒論 問答題1 當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?答 通常從兩方面考慮 第一是演算法所需的儲存空間量 第二是演算法所需的時間。對演算法所需的時間又涉及以下三點 1 程式執行時所需輸入的資料總量。2 計算機執行每條指令所需的...

這些資料結構填空題怎麼寫,求資料結構填空題的程式碼怎麼填 題幹如圖,需要填兩個空。用佇列知識。

聽不清啊 的清晰度太差,第5題實在是看不清了 沒有辦法,愛莫能助 1 關係 圖 2 隊尾 隊首 3 11 4 o 1 o n 已知長度為n時 5 看不清 文庫精選 內容來自使用者 jy0211120 1 把資料儲存到計算機中,並具體體現資料之間的邏輯結構稱為物理 儲存 結構。2 設有一個不帶頭結點的...

關於資料結構的題

一樓個別選擇題答案有疑問 6.一個雜湊函式被認為是 好的 如果它滿足條件 a 雜湊地址分佈均勻 b 保證不產生衝突 c 所有雜湊地址在表長範圍內 d 滿足 b 和 c 本題的答案有疑問,因為如果不知道關鍵碼值的全部集合根本就不可能設計出perfect的hash函式,當然就不可能保證不產生衝突,因此正...