算法 -- C#实现选择排序

Posted 草根专栏

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 -- C#实现选择排序相关的知识,希望对你有一定的参考价值。

这就是选择排序的图例,非常的直观。

例如排序一个长度为n的数组,第一轮把n个元素遍历一次后把最小的放在最前面;第二轮把剩余的n-1个元素再遍历一次,把最小的放在数组的第二个位置;以此类推。。。直到完成排序。


下面是C#的一个实现:

算法 -- C#实现选择排序


单元测试:

结果Pass:


选择排序的运行时间是O(n²),大O表示法都了解吧?

以上是关于算法 -- C#实现选择排序的主要内容,如果未能解决你的问题,请参考以下文章

C#面试题常见算法

C#排序算法——选择排序

基础排序算法 c#

C#选择排序详解

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)