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

新快排的核心思想有四點: 1.  基於快排的二分對比; 2.  二分對比的同時用最小的代價讓數組趨於有序,這樣中間值大概率位於中間位置上,二分對比取中間值作基準值效率是最優的; 3.  二分對比的同時用最小的代價檢查右邊是否有逆序,如果右

原创 新快排二次優化,最優情況可比qsort快95倍,隨機數組測試平均3.4倍,!!!!

#include "stdafx.h" #include <algorithm> #include <ctime> void xsort(int **, int **); using namespace std; #defin

原创 最優的快排實現,絕對刷新你對快排的認知

新快排的核心思想有四點: 1.  基於快排的二分對比; 2.  二分對比的同時用最小的代價讓數組趨於有序,這樣中間值大概率位於中間位置上,二分對比取中間值作基準值效率是最優的; 3.  二分對比的同時用最小的代價檢查右邊是否有逆序,如果右