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函式,當然就不可能保證不產生衝突,因此正...