2. 自考
  3. 已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

admin2010-04-24  27
问题 已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
选项
答案快速排序采用分治法进行，其基本思想如下：将原问题分解成为若干个规模更小但结构和原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解的组合为原问题的解，根据上述思想，我们可以得到如下快速排序的各趟结果如下： 初始：505,94,512,61,908,170,897,275,653,432 第1趟：[462,94,295,61,170]505[897,908,653,512] 第2趟：[170,94,295,61]462,505[897,908,653,512] 第3趟
解析
转载请注明原文地址:https://www.kaotiyun.com/show/H0Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)