算法 -- C#实现选择排序
Posted 草根专栏
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 -- C#实现选择排序相关的知识,希望对你有一定的参考价值。
这就是选择排序的图例,非常的直观。
例如排序一个长度为n的数组,第一轮把n个元素遍历一次后把最小的放在最前面;第二轮把剩余的n-1个元素再遍历一次,把最小的放在数组的第二个位置;以此类推。。。直到完成排序。
下面是C#的一个实现:
单元测试:
结果Pass:
选择排序的运行时间是O(n²),大O表示法都了解吧?
以上是关于算法 -- C#实现选择排序的主要内容,如果未能解决你的问题,请参考以下文章