C语言-选择排序法

本文详细介绍了选择排序法的思想、代码实现、运行结果,并对比了它与冒泡排序的区别。选择排序通过一轮轮比较,确保每一轮找出当前未排序部分的最小值并放到已排序部分的正确位置,以此达到最终排序的目的。
摘要由CSDN通过智能技术生成

选择排序法

1.选择排序的思想

  选择排序法的基本思想打个比方来说就好比是打擂台一般,假设我们现在要求将一个int a[5] 数组输入5个大小不同的数据,最后从小到大进行输出。我们第一轮先将a[0]设为最小值,让a[0]去与其后的a[1]…a[4]进行比较,如果有那个的值小于a[0]的值,将其值进行交换,这样就保证了a[0]为最小值,这是第一轮比较.
在这里插入图片描述
   第二轮比较此时最小值已经找到,经过交换保存到了a[0]当中,排除掉这个最小值,我们还可以依照此方法找到第二个最小值保存在a[1]中,只需拿a[1]的值与其后的值进行比较即可,其它的同理.
  这样我们就需要一个嵌套循环,外层循环控制a[min]向后移动,内层循环控制其后的值与其进行比较.

2.选择排序的代码实现

#include<stdio.h>

int main(
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值