编程语言
首页 > 编程语言> > 【C# 排序】开篇

【C# 排序】开篇

作者:互联网

概览

 

排序指标

 

算法的稳定性:若待排序表中有两个元素R;和R;,其对应的关键字相同即keyi =keyj,且在排序前Ri仍然在Rj的前面,若使用某一排序算法排序后,Ri仍然在Rj的前面,则称这个排序算法是稳定的,否则称排序算法是不稳定的。

 

排序算法的分类

内排序:数据都在内存中,关注算法的时间空间复杂度

外排序:数据太多,无法全部放入内存,关注算法的时间空间复杂度,还要关注使读写磁盘的次数更少。内存读取磁盘100MB/s

学习工具

https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html

排序法

插入排序法

希尔排序法

标签:开篇,C#,复杂度,算法,内存,排序,Ri,Rj
来源: https://www.cnblogs.com/cdaniu/p/16365507.html