试题详情
简答题 下面程序用“插入法”对数组a进行由小到大的排序，请填（3）空使程序完整。 经典算法提示： 简单插入排序算法的基本思想使将数组处理n-1次，第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的：在第k次处理时，前面的元素a[0]，a[1]，⋯，a[k-1]必定已排成了升序，将a[k]与a[k-1]，a[k-2]，⋯a[0]逐个比较（由后向前），若有a[j]
  • i-1；a[j+1]=a[j]；a[j+1]

  • 关注下方微信公众号，在线模考后查看

热门试题