文件插入排序的C输入/输出

Question

我该怎么做这个编程？ 你能给我许多暗示或建议吗？

• c：读取文件并获取字母排序的字样（我确实阅读了，但我没有排序）

Answer 1

看起来问题的措辞很差;是c是否应该指导您将这些单词读成未排序的列表？这对我来说很有意义。

无论如何，设计您的insertionsort函数以匹配标准库qsort的原型。这样，您可以重用代码并移动逻辑，以便比较排序函数中的两个单词。确定一个单词＆＃34;是否出现在＆＃34;之前另一个词是微不足道的。

要计算算法的运行时间，请查看clock函数。这不会返回程序的运行时间，但可以更好地指示排序算法花费多少CPU时间。最小化程序运行时间的一种好方法是尽可能避免在循环中进行系统调用和堆分配。请注意，插入排序具有非常糟糕的最坏情况时间复杂度，但对于几乎排序的数据非常有用。为您的数据集选择正确的排序算法可以产生很大的不同。