可用于使用 c 中的结构对链表进行排序的最佳排序算法



可用于使用 c 中的结构对链表进行排序的最佳排序算法,该算法出错的可能性最小(例如分段(?

执行此操作并避免错误的最简单方法是创建一个新列表,然后通过原始列表进行迭代,并在每次迭代中找到最小/最大的元素并将其附加到新列表的开头/结尾,然后将其从原始列表中删除。这具有 O(n^2( 的时间复杂度,所以如果你想要更快的东西,你应该研究合并排序,这是(在我看来(链表的最佳排序算法。

最新更新