工作上碰到的一个问题,关系快排效率。为了简化问题,我把排序限定为整型数组,按照升序初始化,快排为降序。最开始的数据量为100万,发现一秒都不到。然后扩大到1000万,一亿分别是:1000万6秒,1亿77秒。debug版本,i3-2120 3.3GHz,3GRAM。如果是release版本1亿数据量只需要6秒左右。
数组排序效率
最新推荐文章于 2021-12-12 08:54:53 发布
工作上碰到的一个问题,关系快排效率。为了简化问题,我把排序限定为整型数组,按照升序初始化,快排为降序。最开始的数据量为100万,发现一秒都不到。然后扩大到1000万,一亿分别是:1000万6秒,1亿77秒。debug版本,i3-2120 3.3GHz,3GRAM。如果是release版本1亿数据量只需要6秒左右。