排序演算法大資料量測試結果

2021-08-27 16:36:47 字數 2900 閱讀 3067

<2014-01-06 14:53:06> mergesorter排序40000個數1次所用平均時間為:19.0011 毫秒

<2014-01-06 14:53:06> mergesorter排序60000個數1次所用平均時間為:26.0015 毫秒

<2014-01-06 14:53:06> mergesorter排序80000個數1次所用平均時間為:36.0021 毫秒

<2014-01-06 14:53:06> mergesorter排序100000個數1次所用平均時間為:45.0026 毫秒

<2014-01-06 14:53:06> mergesorter排序120000個數1次所用平均時間為:54.003 毫秒

<2014-01-06 14:53:06> heapsorter排序40000個數1次所用平均時間為:26.0015 毫秒

<2014-01-06 14:53:06> heapsorter排序60000個數1次所用平均時間為:37.0021 毫秒

<2014-01-06 14:53:06> heapsorter排序80000個數1次所用平均時間為:52.003 毫秒

<2014-01-06 14:53:06> heapsorter排序100000個數1次所用平均時間為:98.0056 毫秒

<2014-01-06 14:53:06> heapsorter排序120000個數1次所用平均時間為:82.0047 毫秒

<2014-01-06 14:53:06> shellsorter排序40000個數1次所用平均時間為:16.0009 毫秒

<2014-01-06 14:53:06> shellsorter排序60000個數1次所用平均時間為:25.0015 毫秒

<2014-01-06 14:53:06> shellsorter排序80000個數1次所用平均時間為:36.0021 毫秒

<2014-01-06 14:53:06> shellsorter排序100000個數1次所用平均時間為:49.0028 毫秒

<2014-01-06 14:53:06> shellsorter排序120000個數1次所用平均時間為:55.0031 毫秒

<2014-01-06 14:53:10> insertsorter排序40000個數1次所用平均時間為:3529.2019 毫秒

<2014-01-06 14:53:17> insertsorter排序60000個數1次所用平均時間為:6832.3908 毫秒

<2014-01-06 14:53:30> insertsorter排序80000個數1次所用平均時間為:13641.7802 毫秒

<2014-01-06 14:53:55> insertsorter排序100000個數1次所用平均時間為:24231.3859 毫秒

<2014-01-06 14:54:22> insertsorter排序120000個數1次所用平均時間為:26997.5441 毫秒

<2014-01-06 14:54:27> selectsorter排序40000個數1次所用平均時間為:5179.2962 毫秒

<2014-01-06 14:54:39> selectsorter排序60000個數1次所用平均時間為:12218.6989 毫秒

<2014-01-06 14:55:02> selectsorter排序80000個數1次所用平均時間為:22897.3096 毫秒

<2014-01-06 14:55:34> selectsorter排序100000個數1次所用平均時間為:32309.848 毫秒

<2014-01-06 14:56:23> selectsorter排序120000個數1次所用平均時間為:48798.7911 毫秒

<2014-01-06 14:56:38> cocktailsorter排序40000個數1次所用平均時間為:15111.8643 毫秒

<2014-01-06 14:57:20> cocktailsorter排序60000個數1次所用平均時間為:41585.3785 毫秒

<2014-01-06 14:58:29> cocktailsorter排序80000個數1次所用平均時間為:68822.9364 毫秒

<2014-01-06 15:00:18> cocktailsorter排序100000個數1次所用平均時間為:109633.2707 毫秒

<2014-01-06 15:03:04> cocktailsorter排序120000個數1次所用平均時間為:165733.4794 毫秒

<2014-01-06 15:03:27> bubblesorter排序40000個數1次所用平均時間為:22954.3129 毫秒

<2014-01-06 15:04:17> bubblesorter排序60000個數1次所用平均時間為:50343.8795 毫秒

<2014-01-06 15:05:45> bubblesorter排序80000個數1次所用平均時間為:87452.002 毫秒

<2014-01-06 15:07:59> bubblesorter排序100000個數1次所用平均時間為:134614.6996 毫秒

<2014-01-06 15:11:12> bubblesorter排序120000個數1次所用平均時間為:192812.0282 毫秒

<2014-01-06 15:11:12> quicksorter排序40000個數1次所用平均時間為:19.0011 毫秒

<2014-01-06 15:11:12> quicksorter排序60000個數1次所用平均時間為:66.0038 毫秒

<2014-01-06 15:11:12> quicksorter排序80000個數1次所用平均時間為:32.0018 毫秒

<2014-01-06 15:11:12> quicksorter排序100000個數1次所用平均時間為:42.0024 毫秒

<2014-01-06 15:11:12> quicksorter排序120000個數1次所用平均時間為:44.0025 毫秒

大資料量演算法

給40億個不重複的unsigned int的整數,沒排過序的,然後再給乙個數,如何快速判斷這個數是否在那40億個數當中 位圖思想解法 include stdio.h include stdlib.h include memory.h define max num 4294967295 int mai...

大資料量下排序演算法小結

堆排序和快速排序的比較 堆排序是接近nlgn的下界,而快排有效能壞的情況,為何還是快排表現更優秀呢?1.堆排序是處理陣列中相隔較遠的資料,快速排序是根據兩個 指標按序遍歷的,根據暫存器 快取記憶體的熱cache 區域性性原理,快排更好 2.快排的極端情況太難復現,而且可以 用隨機基準數 3.快排還有...

測試json大資料量傳輸

最近考慮到專案以後可能需要在系統間大批量傳輸資料,一般肯定想到的是使用json,但是不確定json能不能支撐的住,所以測試下,很簡單 測試的model 對外http介面 http請求 測試結果 10萬條資料總共請求用時 1116 20萬條資料總共請求用時 611 30萬條資料總共請求用時 625 4...