【C++實現】基本排序算法 插入排序——歸併排序——快速排序——堆排序

/* 排序總結:(基於100w隨機數,有序數、重複數測試) 一、插入排序適合近乎有序的序列 二、歸併排序優化:(優化前       120S) 1)數據小於15時採用插入排序 10S 2)避免頻繁動態申請內存 memcpy(dest,src,sizeof(int)*len) 用static 變量      0.2S 缺點:須要O(N)的空間複雜度api 三、快速排序優化:(優化前 若是序列徹底有序
相關文章
相關標籤/搜索