我想用给定的用户输入数组(带有整数)实现一个插入排序算法,而不知道它的大小。它基本上应该是这样运行的: Enter the numbers: 1,2,3,7,79,9 (user input)
Sorted form is: 1,2,3,7,9,79 有什么办法可以做到吗?我看到了很多例子,但所有这些都是在询问数组的大小。
在《算法简介》(Corman)一书中,练习1.2-2提出了以下关于比较插入排序和合并排序实现的问题。对于大小为n的输入,插入排序运行8n^2步,而合并排序运行64n lg n步;对于n的哪个值,插入排序优于合并排序?虽然我对答案很感兴趣,但我更感兴趣的是如何一步一步地找到答案(这样我就可以重复这个过程,尽可能地比较任何两个给定的