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

admin2010-04-24 29

问题已知有一关键字序列为{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://kaotiyun.com/show/H0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

若IEEE802．3MAC帧中的目的地址字段为全“1”时表示的是()

________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。

允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。

交易双方对两笔币种与金额相同，期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。

________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。

金融期权合约在保证金上要求是()

求下表所示效率矩阵的指派问题的最小解．

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

文件的检索效率取决于哪些因素。

孕妇可以为其胎儿输送氧气，原因是胎儿血红蛋白氧亲和力比成年人血红蛋白的大，那么胎儿血红蛋白氧亲和力增加的原因是

男，34岁，突然出现四肢瘫痪，查体肌力、肌张力降低，无病理征，无家族史。

下列经济效果评价指标中，属于静态评价指标的为()。

漏斗的形式有()。

对专职安全员的安全生产管理能力考核，应考核其()情况。

利率是各国发展国民经济的重要杠杆之一，决定利率高低的因素包括()。

下列各项属于资产项目的是()。

下列说法正确的是()。

根据下面材料回答问题。2006年1—10月国内贷款占固定资产投资的()。

FTP能识别两种基本的文件格式,它们是