算法分析

通常而言，須要考慮的因素有如下四點：  1．待排序的記錄數目n的大小；  2．記錄自己數據量的大小，也就是記錄中除關鍵字外的其餘信息量的大小；  3．關鍵字的結構及其分佈狀況；  4．對排序穩定性的要求。html       設待排序元素的個數爲n 1）當n量級爲萬到十萬級：若內存有限，不要求穩定性：快速排序。若內存空間容許，且要求穩定性：歸併排序算法 2）當n量級爲1000如下，採用直接插入排序

>>阅读原文<<