關於排序

排序作爲每個程序猿必須面對的問題,只有完全掌握了,纔有資本去追求更高的境界,攀上更高的巔峯。

將雜亂無章的數據元素,通過一定的方法按關鍵字順序排列的過程叫做排序。排序又分爲穩定排序和不穩定排序。假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri=rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序算法是穩定的;否則稱爲不穩定的。

排序的方法有很多種,準確的說是排序算法。這個版塊,我會陸續更新一些常見的排序算法。

主要爲二分歸併排序,快速排序,插入排序,冒泡排序以及選擇排序五種。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章