綜合排序總結

在最好情況下（基本有序），高效的演算法是：

直接插入排序、氣泡排序。

在無序情況下，高效的演算法是：

堆排序、快速排序、歸併排序。

與初始序列無關的排序演算法：簡單選擇。

如果給你乙個陣列，長度很長，綜合排序會先進行乙個判斷，判斷陣列裡面放的資料型別是什麼樣的，是基礎型別(int,double,char,float,short)還是你自定義的型別(student)。

如果裝的是基礎型別的資料，則會用快排(不穩定)；

原因是：基礎型別根本不用區分原始順序，相同值無差異。

如果資料的型別是你自己定義的(student)型別，則會用歸併排序(穩定)。

原因是：對乙個班級，先按照整個分數排序，再按照班級排序，此時相同班級的個體可能是不一樣的，是有差別的。

如果你的陣列長度很短，不管存放的是什麼型別的資料，綜合排序根本不會選擇快排或者歸併排序，它會直接用插入排序。

原因是：插入排序的常數項極低，在樣本模數小於60的情況下直接用插入排序，為啥？因為，雖然插入排序是o(n2)的排序，但是當樣本量在極小的情況下，o(n2）的劣勢表現不出來，反而插入排序的常數項很低，導致在小樣本的情況下插入排序會飛快！