【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