题目内容

先对下面的数列从小到大排序,然后再将20插入到已排好的有序列中.

    5,21,37,13,29

解析:直接插入排序法的过程如下:

至此,排序完成,得到的有序列为5,13,21,29,37.

若再将20插入到该有序列中,可按折半插入排序法,过程如下:

把20先与“中间位置”的数21比较,由于20<21,所以20应放在21左边的一半中,即在有序列5,13,21中.继续把20与该有序列“中间位置”的数13比较,由于20>13,所以20应放在13右边的一半中,即在有序列13,21中,此时,排序完成,得到的新有序列为

5,13,20,21,29,37.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网