Question

目标是查看插入排序如何查找并将数字插入预先排序的数组中。我应该从数组中弹出最后一个数字并将其插入数组中正确的时间位置。

代码似乎适用于第一个示例，但不适用于第二个示例。在第二个例子中，正确答案似乎在第四次迭代中出现，即使数组中有整数。

感觉我需要break或return并停止在某个地方循环，但我不知道在哪里。

def  insertionSort( ar) 
  count = ar.count
  value = ar.pop

  p ar << value if value >= ar.last

  reversed = ar.reverse

  ar.count.times do |index|
    reversed.unshift(reversed.first) if reversed.count < count

    if reversed[index + 1] > value
      reversed[index] = reversed[index+1]
    else
      reversed[index] = value
    end

    puts reversed.reverse.join(' ')
  end
end

ar = [2, 4, 6, 8, 3] 
insertionSort( ar )
#=> 2 4 6 8 8
#=> 2 4 6 6 8
#=> 2 4 4 6 8
#=> 2 3 4 6 8

negatives = [-3, -6, 7, 8, 9, 5]
insertionSort( negatives )
#=> -3 -6 7 8 9 9
#=> -3 -6 7 8 8 9
#=> -3 -6 7 7 8 9
#=> -3 -6 5 7 8 9
#=> -3 5 5 7 8 9

Answer 1

我明白了。我需要一个休息时间，并在其他声明中加油。

def  insertionSort( ar) 
  count = ar.count
  value = ar.pop

  p ar << value if value >= ar.last
  reversed = ar.reverse

  ar.count.times do |index|
    reversed.unshift(reversed.first) if reversed.count < count

    if reversed[index + 1] > value
      reversed[index] = reversed[index+1]
      puts reversed.reverse.join(' ')
    elsif reversed[index + 1] == value
      reversed.slice!(index)
      puts reversed.reverse.join(' ')
      break
    else
      reversed[index] = value
      puts reversed.reverse.join(' ')
      break
    end
  end
end

ar = [2, 4, 6, 8, 3] 
insertionSort( ar )

negatives = [-3, -6, 7, 8, 9, 5]
insertionSort( negatives )

建筑物插入排序。不确定我做错了什么

1 个答案: