問(wèn)答題

【計(jì)算題】
下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類(lèi)的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長(zhǎng)度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法的功能是什么？
（2）以下面給出的待排序的數(shù)據(jù)序列為例，畫(huà)出每次遞歸執(zhí)行時(shí)的結(jié)果序列。
{ 45 48 18 36 72 30 53 15 29 }

答案：

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類(lèi)的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長(zhǎng)度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法執(zhí)行什么功能？
（2）針對(duì)一組輸入實(shí)例 {35， 67， 18， 29， 53， 44， 09， 21}，畫(huà)出每一趟排序過(guò)程。

答案：

問(wèn)答題

【計(jì)算題】
下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類(lèi)的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長(zhǎng)度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法執(zhí)行什么功能？
（2）針對(duì)有n個(gè)數(shù)據(jù)對(duì)象的待排序的數(shù)據(jù)表，算法的排序碼比較次數(shù)和對(duì)象移動(dòng)次數(shù)最好是多少？最壞是多少？

答案：