(入门)C#中的常用排序算法——选择排序(其三)

本文介绍了选择排序算法的基本概念和工作原理,这是一种通过交换元素来排序的方法,适用于初学者。文章提供了详细的具体思路和代码实例,帮助读者理解如何在C#中实现选择排序。最后,作者预告将分享更多关于Unity3d的内容。
摘要由CSDN通过智能技术生成

 从上一则博客讲起,目前我们已经知晓了插入排序这种算法,接下来就来看看第三种排序算法——选择排序

(感谢读者朋友些,这是传送门:冒泡排序插入排序

正式开始

        同样的,这还是从小到大排序。我懒惰,不想写从大到小的,聪明的读者朋友应该会写。

        与前两种排序方式不同,选择排序是依靠交换去移动元素的排序方法中最有效一种。它的核心思路是找到一个数组的最大元素,把它放在数组的最末位。然后在进行递归,继续去选择前面的无序数组的最大值,并又把它放在无序数组最末位。如此,在进行 n-1 次递归后数组被整理完毕。

        这里有个生动形象的GIF,网上都有哒

         这个动图其实跟现在文章中讲的不太一样,它把数组分为了一些区间再来选择。怎么说,其实这种会更好些,但代码会更加复杂,这文

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

追蝴蝶的大皮卡

同志,我谢谢您咯

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值