昨天去面試小企鵝的時候,被讓10分鐘寫排序,算法隨意。當時有感排序算法還不夠十分熟練,快排、堆排、歸併這些根本往上寫,怕哪裏出問題。所以回來後,默着把七種內排序寫了幾次,鞏固基礎,以後爭取10分鐘三種簡單,半小時寫七種排序。
C/C++源碼:Sort.cpp
C/C++源碼:data.cpp
用來產生一定規模的隨機數據,測試排序
用data產生10W的隨機數據,運行時間如下:
當運行已經有序的10W數據時,運行時間如下:
運行100W隨機數據集時,運行時間如下:
運行100隨機數據集,並且每種算法運行1024*16次,運行時間如下:
運行10隨機數據,並且每種算法運行1024*128次,運行時間如下: