- 博客(2)
- 收藏
- 关注
原创 排序代码(1)
/high+1的位置是要插入的位置,且这样保证了稳定性。//但是,如果用链表,还是n的平方,因为关键字的比较次数多了。//比较关键字的次数少了,但是整体时间复杂度还是n的平方。//因为问题出在插入,根本原因是用的是顺序表的存储。//插入排序优化——折半查找。
2024-07-23 14:26:19
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅