Adw*_*hna -2 c linked-list data-structures
最佳排序算法,可用于使用c中的结构对链表进行排序,其中获取错误的可能性最小(例如,分段)？
最简单的方法是避免错误,你可以创建一个新列表然后通过原始迭代进行迭代,并在每次迭代中找到最小/最大元素并将其附加到新列表的开头/结尾,然后删除它来自原始列表.这有时间复杂度为O(n ^ 2)所以如果你想要更快的东西,你应该考虑合并排序,这是(在我看来)链接列表的最佳排序算法.
| 归档时间： |
|
| 查看次数： |
108 次 |
| 最近记录： |