千萬級別的希爾排序和快速排序性能測試

排序算法你們確定都知道有什麼了，時間複雜度也是處處都有，可是他們之間的差距並不直觀，這裏作個簡單測試，僅供參考，一共測試了三個算法，直接插入排序，希爾插入排序，Arrays類自帶的sort快速排序，分別作了千萬級別的平均數測試和逆序數測試，對於最壞狀況，對不起我作不到。。。這裏創建數組的時間大概爲300到400毫秒，這個主要是對比差距，絕對的數據並無什麼意義java package test1;

>>阅读原文<<