中国人民银行的一道笔试题,我是想直接用冒泡排序就可以了,控制冒泡次数为10次,这样最大的10个数就下沉到了最低部,而且是有序的,不知道还有没有其他最优解,求赐教!
中国人民银行的一道笔试题,我是想直接用冒泡排序就可以了,控制冒泡次数为10次,这样最大的10个数就下沉到了最低部,而且是有序的,不知道还有没有其他最优解,求赐教!
复杂度O(n)
一个长度为10的数组R
存结果
从原始数据读取一个数据n
,如果n
比R
的最小值大,则替除R的最小值,放入n
,并排序
如果n
比R
的最小值小,直接舍弃
一趟结束后,R即为结果
2 回答5.1k 阅读✓ 已解决
1 回答790 阅读✓ 已解决
1 回答807 阅读✓ 已解决
2 回答667 阅读
1 回答568 阅读
742 阅读
堆排序,控制 heapify 次数为 10,复杂度可降至 O(LogN)。