排序算法zui最好情况下时间复杂度为n的算法有哪些
展开全部
理论上只有计数排序。
开一个数组a
每读一个数字x，那么a[x]就加一
例如读入4那么a[4]就加1，最后再遍历一边。
开一个数组a
每读一个数字x，那么a[x]就加一
例如读入4那么a[4]就加1，最后再遍历一边。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
