數(shù)據(jù)結構作業(yè)題-資料下載頁
2025-03-25 03:01本頁面
【正文】 1218 ] 7 i = 3 2 6 10 [ 30 28 16 16* 20 1218 ] 6 i = 4 2 6 10 12[ 28 16 16* 20 3018 ] 5 i = 5 2 6 10 12 16[ 28 16* 20 3018 ] 4 i = 6 2 6 10 12 16 16*[ 28 20 3018 ] 3 i = 7 2 6 10 12 16 16* 18[ 20 3028 ] 2 i = 8 2 6 10 12 16 16* 16 20[ 3028 ] 1 2 6 10 12 16 16* 16 20 28[ 30 ] (6)基數(shù)排序 621630102816*201812按最低位分配r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7] r[8] r[9]62021816*1028163012f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9]2862101816*16122030收集按最高位分配18r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7] r[8] r[9]16*16286f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9]123020210302820181610126216*收集 (7) 堆排序第一步，形成初始的最大堆 (略)，第二步，做堆排序。 630121628162816216*1820101816*102016*10283030122212618620 初始排列，不是最大堆 形成初始最大堆 交換0 與9 對象2028281816201616206101216*181816*1210101216*3028263023062 從0 到8 重新形成堆 交換0 與8 對象 從0 到 7 重新形成堆 16*28282121616121618182216*101066121016*61830203020282030 交換0 與7 對象 從0 到6 重新形成堆 交換0 與6 對象1616*1010121612121661816*216*1818626210302820282030282030 從0 到5 重新形成堆 交換0 與5 對象 從0 到4 重新形成堆 2 126610610101212181616*1616*1821618216*282030282030283020 交換0 與4 對象 從0 到3 重新形成堆 交換0 與3 對象 6 2 101026102618161216*16*121618121816*16282030282030302820 從0 到2 重新形成堆 交換0 與2 對象 從0 到1 重新形成堆 2 261010616*16121818161216*282030302028 交換0 與1 對象 從0 到1 重新形成堆，得到結果 (8) 二路歸并排序 采用迭代的方法進行歸并排序。設待排序的數(shù)據(jù)對象有n個。首先把每一個待排序的數(shù)據(jù)對象看作是長度為的初始歸并項，然后進行兩兩歸并，形成長度為2的歸并項，再對它們兩兩歸并，形成長度為4的歸并項，如此一趟一趟做下去，最后得到長度為n的歸并結果。排序碼比較5次182016*2163028106126 1816* 20 1210 2816 302 12排序碼比較6次6 1810 16* 20 282 12 16 30排序碼比較7次排序碼比較9次2 10 12 16 16* 20 28 306 182 6 10 12 16 16* 18 20 28 30
范文總結相關推薦
鄂ICP備17016276號-1