选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

提拉米苏的博客

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wjdeboke/article/details/78302194

本文通过一个具体的数组排序实例，详细解析了选择排序算法的工作原理及实现过程。文章展示了如何通过内外两层循环来逐步确定每个位置上的最小元素，并通过交换操作实现数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用数组 arr[]={3,0,1,8,7}为例：(j变量记录趟数 i变量记录比较次数 )

分析如下：

数组下标 0 1 2 3 4

初始数据 3 0 1 8 7

第一趟完 0 1 3 8 7 比较4次 j=0~3 i=1~4（首先是arr[0]y与arr[1]比较，最后将arr[0]位置确定）

第二趟完 0 1 3 8 7 比较3次 j=1~4 i=2~4（首先是arr[1]y与arr[2]比较，最后将arr[1]位置确定）

第三趟完 0 1 3 8 7 比较2次 j=2~4 i=3~4（首先是arr[2]y与arr[3]比较，最后将arr[2]位置确定）

第四趟完 0 1 3 7 8 比较1次 j=3~4 i=4~4（首先是arr[3]y与arr[4]比较，最后将arr[3]位置确定）

最后全部比较完后进行输出

完整代码如下：

#include<stdio.h>

void main()
{
int k,i,j;
int temp=0;
int arr[]={3,0,1,8,7};
int len = sizeof(arr)/sizeof(arr[0]);
for(j=0;j<len-1;j++)
{
for(i=j+1;i<len;i++)
{
if(arr[j]>arr[i])
{
temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for(k=0;k<len;k++)
{
printf("%4d",arr[k]);
}
}

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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