【直接插入排序】数据结构直接插入排序的排序过程问题怎样写才是正确的标准答案...

发布时间:2021-03-27 04:04:35

数据结构 直接插入排序的排序过程问题怎样写才是正确的标准答案呀?(注意2个答案的“初始”跟“第?趟”是不同的)【A】初始:43,17,12,8,70第一趟:[43],17,12,8,70第二趟:[17,43],12,8,70第三趟:[12,17,43],8,70第四趟:[ 8,12,17,43],70第五趟:[ 8,12,17,43,70]【B】初始:[43],17,12,8,70第一趟:[17,43],12,8,70第二趟:[12,17,43],8,70第三趟:[ 8,12,17,43],70第四趟:[ 8,12,17,43,70] 数学

网友回答

【答案】 应该是B的写法,即:
  初始:[43],17,12, 8,70
  第一趟:[17,43],12, 8,70
  第二趟:[12, 17,43], 8,70
  第三趟:[ 8, 12, 17,43],70
  第四趟:[ 8, 12, 17,43,70]
  原因是:直接插入算法中,插入比较的元素是从第二个元素开始的,即第一个元素就是有序的,从第二个元素开始与前面的元素进行比较插入.
以上问题属网友观点,不代表本站立场,仅供参考!