算法思维模式

思考题：
对一组数据进行排序
1、这组数据有什么样的特征
有没有可能包含有大量重复的元素?
如果有这种可能的话，三路快排是更好的选择

2、这组数据有什么样的特征？
是否大部分数据距离它正确的位置很近？是否近乎有序？
如果是这样的话，插入排序是更好的选择

3、这组数据有什么特征？
是否数据的取值范围非常有限？比如对学生成绩排序？
如果是这样的话，计数排序是更好的选择。

4、对排序有什么额外的要求？
是否需要稳定排序？
如果是的话，归并排序是更好地选择？

5、数据的存储状况是怎么样的？
是否使用链表存储的？
如果是这样的话，归并排序更为方便

6、数据的存储状况是怎样的？
数据的大小是否可以转载在内存里？
数据量很大，或者内存很小，不足以转载在内存里，需要使用对排序算法。

7、有没有可能包含有大量重复的元素？
8、是否大部分数据距离它正确的位置很近？是否近乎有序？
9、是否数据的取值范围非常有限？你如对学生成绩排序？
10、是否需要稳定排序？
11、数据的大小是否可以装载在内存里？

欢迎关注微信公众号：“Coding World”
获取更多相关的技术