引言:今天面试官问我如何将一亿数据进行排序,我想了很久,想到了在CSDN上看到的归并排序,回答了归并,但面试官和我说是桶排序,其实我前天在b站上看到了桶排序。
思维导图
恰好今天刚下来幕布,做了一个十大排序的思维导图。
还是之前的那个问题,一亿个数据进行排序,我想一亿个数据可不能用递归,这得多耗空间。
面试官和我说在计算机内一亿个数据其实不算多,并且递归可以用迭代计算。
我就只记得归并排序了,我去网上搜了,归并也可以处理大量数据,当然桶排序也可以。
个人一点小建议
- 其实我觉得学排序算法,从学习冒泡,选择,插入排序的思想入门,到后面学习其他排序算法有很大的帮助。(虽然本人除了这三种排序,只会写快速排序,希尔排序,但是不妨碍我理解其他排序哈。)
- 思维导图实在是很有用,用来学习总结真不错。