采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行( )次整数之间的比较。对于该排序算法,输入数据具有(请作答此空)特点时,对整数进行从小到大排序,所需的比较次数最多。

972 次浏览
  • A、从小到大
  • B、从大到小
  • C、所有元素相同
  • D、随机分布
采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序的过程如表所示。综上,元素间共比较12次。从上表中的第4步可看出,当待插入的元素比已排序部分的所有元素都要小时,需要比较和移动的元素最多,因此当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。
挑战成功
1年前
挑战失败
1年前
挑战成功
3年前
挑战成功
3年前
挑战失败
3年前
挑战成功
3年前
挑战失败
3年前
挑战成功
3年前
挑战失败
3年前

微信公众号

有课学公众号
  • 微信公众号: geekdaxue