快速排序在大量数据,数据随机分布,并且重复数据较少时,性能较好。 主要作了如下改进: 1、非递归实现,防止数据量大时栈溢出。 2、对于数据是全部相等时候的改进。 3、如果数据小于一定的数目,采用插入排序。 4、中间值的选择。 测试结果: 1、1000万个随机数据,各不相同。 List<T>类的Sor
1、普通查找:双层循环遍历,第二层循环中找到即break,查找时间复杂度O(M*N/2) List<PtCameraInfo> cameraList = new List<PtCameraInfo>(); List<string> cameraIdList = dataIds.Split(',').
测试代码: private void TestDistinct() { Task.Run(() => { //生成测试数据 DateTime dt = DateTime.Now; Random rnd = new Random(); List<MyData> list = new List<MyDa
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号