问答题

【计算题】
下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法的功能是什么？
（2）以下面给出的待排序的数据序列为例，画出每次递归执行时的结果序列。
{ 45 48 18 36 72 30 53 15 29 }

答案：

你可能感兴趣的试题

【计算题】
下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？
（2）针对一组输入实例 {35， 67， 18， 29， 53， 44， 09， 21}，画出每一趟排序过程。

答案：

【计算题】
下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？
（2）针对有n个数据对象的待排序的数据表，算法的排序码比较次数和对象移动次数最好是多少？最坏是多少？

答案：