当前位置: 代码迷 >> 综合 >> 1098 Insertion or Heap Sort 测试点4 2
  详细解决方案

1098 Insertion or Heap Sort 测试点4 2

热度:79   发布时间:2024-01-31 20:23:17.0

测试点4 :存在重复元素。

  int i = 0;	// 找插入排序边界判断得时候要加上等号while(tmp[i] <= tmp[i+1]) i++;int i = 0;	// 这样就是错得while(tmp[i] < tmp[i+1]) i++;    

测试点2:存在 3 4 2 1;3 4 2 1这种序列,判断是否是插入排序得时候
得从前往后找(像上面代码那样),不能从后往前(与原序列相等就–)那么找。

  相关解决方案