关于排序的一些话

关于排序的一些话 充分利用o(N^2 )和o（N*logN）排序各自的优势

在使用快速排序或者归并排序等O（NlogN）的算法排序时可以在数据量小的时候直接使用O（N^2）的算法增加效率
原因：在小样本上利用了O（N^2）的算法常数项低的优势，在大洋本上利用了O（NlogN）算法时间复杂度低的优势

稳定性的考虑

java自带的排序Arrays.sort()面对基本数据类型时大样本使用的是快排忽视稳定性，面对引用数据类型时使用的是归并排序，考虑稳定性