算法分析

通常而言，须要考虑的因素有如下四点：  1．待排序的记录数目n的大小；  2．记录自己数据量的大小，也就是记录中除关键字外的其余信息量的大小；  3．关键字的结构及其分布状况；  4．对排序稳定性的要求。html       设待排序元素的个数为n 1）当n量级为万到十万级：若内存有限，不要求稳定性：快速排序。若内存空间容许，且要求稳定性：归并排序算法 2）当n量级为1000如下，采用直接插入排序

>>阅读原文<<