Linq排序效率 Vs 快速排序效率
时间:2022-04-23
本文章向大家介绍Linq排序效率 Vs 快速排序效率,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 using System;
2 using System.Collections;
3 using System.Collections.Generic;
4 using System.Diagnostics;
5 using System.Linq;
6
7 namespace ConsoleTest
8 {
9
10 class Program
11 {
12 static void Main(string[] args)
13 {
14
15 List<string> listTest = new List<string>();
16 for (int i = 1; i <= 500000; i++)
17 {
18 listTest.Add(i.ToString().PadLeft(10, '0'));
19 }
20
21 Stopwatch stopMatch = new Stopwatch();
22 stopMatch.Start();
23 List<string> listOrder = listTest.OrderByDescending(c => c).ToList<string>();
24 stopMatch.Stop();
25
26 Console.WriteLine("Linq排序耗时:t{0}毫秒", stopMatch.ElapsedMilliseconds.ToString());
27
28 string[] arrTest = listOrder.ToArray();
29
30 stopMatch.Reset();
31 stopMatch.Start();
32 QuickSort(arrTest, 0, arrTest.Length - 1);
33
34 stopMatch.Stop();
35
36 Console.WriteLine("二分法排序耗时:t{0}毫秒", stopMatch.ElapsedMilliseconds.ToString());
37 Console.Read();
38
39
40 }
41
42 /// <summary>
43 /// 二分法从小到大排序
44 /// </summary>
45 /// <param name="array">需要排序的字符串数组</param>
46 /// <param name="start">排序元素的起始下标</param>
47 /// <param name="end">排序元素的结止下标</param>
48 public static void QuickSort(string[] array, int start, int end)
49 {
50
51 //有可能造成start>end 因为递归调用时j+1,可能引起j比end还大1。 另外如果数组是空的,或者输入错误也会出现这种情况
52 if (end <= start)
53 {
54 return;
55 }
56 else
57 {
58
59 //取中间元素为中心点,然后移到最右边
60 int sign = (start + end) / 2;
61 string tmp = array[end];
62 array[end] = array[sign];
63 array[sign] = tmp;
64 int j = start;
65
66 for (int i = start; i <= end - 1; i++)
67 {
68
69 //小于的元素和标记互换,等于的不能互换,否则会形成死循环
70 if (array[i].CompareTo(array[end]) == -1)
71 {
72
73 tmp = array[i];
74 array[i] = array[j];
75 array[j] = tmp;
76 j = j + 1;
77
78 }
79
80 }
81
82 //把标记元素和第一个>=它的元素位置互换,这样数组就分成2个部分,一个部分比中心值小,一个部分比中心值大。
83 tmp = array[j];
84 array[j] = array[end];
85 array[end] = tmp;
86 QuickSort(array, start, j);
87 QuickSort(array, j + 1, end);
88 }
89
90 }
91
92
93 }
94 }
95
测试结果:
Linq排序耗时: 2131毫秒 二分法排序耗时: 2083毫秒
二者几乎差不多
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- R语言使用bootstrap和增量法计算广义线性模型(GLM)预测置信区间
- Android 中两个Activity 之间的传值问题
- 学习使用Material Design控件(二)使用DrawerLayout实现侧滑菜单栏效果
- Android Spinner列表选择框的应用
- Android实现截屏方式整理(总结)
- 用RSHINY DASHBOARD可视化美国投票记录
- Android 侧滑关闭Activity的实例
- Android 两个Fragment之间的跳转和数据的传递实例详解
- Android编程实现保存图片到系统图库的方法示例
- Android自定义单选多选下拉列表的实例代码
- R语言POT超阈值模型在洪水风险频率分析中的应用研究
- Android开发之ToggleButton实现开关效果示例
- Android使用Circular Reveal动画让页面跳转更炫酷
- 学习使用Material Design控件(三)使用CardView实现卡片效果
- Android实现dialog的3D翻转示例