研究出一個排序算法,比qsort快320%!!!!!

新快排的核心思想有四點: 1.  基於快排的二分對比; 2.  二分對比的同時用最小的代價讓數組趨於有序,這樣中間值大概率位於中間位置上,二分對比取中間值作基準值效率是最優的; 3.  二分對比的同時用最小的代價檢查右邊是否有逆序,如果右邊非逆序則可跳過右邊的判斷; 4.  用循環取代遞歸調用;   新快排的步驟: 1.   設置左指針i、右指針j、中位指針p; 2.   取中位指針指向的元素爲基
相關文章
相關標籤/搜索