排序算法总结与实现
算法基本概念
算法稳定性
如果待排序中有两个元素Ri 与Rj ,其对应的关键字keyi 与keyj ,并且在排序前Ri 在Rj 前面,如果使用某一种排序算法后,Ri 仍然在Rj 前面,则称这个算法是稳定的。否则称这个算法不稳定。算法是否稳定,不是衡量一个算法优劣,主要是针对算法的性质进行描述。
算法时间复杂度
某一个语句或者块,在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n),时间复杂度主要分析T(n)的数量级,算法中基本的运算的频度与T(n)同数量级,算法的时间复杂度记为:T(n) = O
原创
2021-09-16 22:56:38 ·
264 阅读 ·
0 评论