首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >排序算法2----选择法

排序算法2----选择法

作者头像
用户4148957
发布2022-06-14 08:33:52
发布2022-06-14 08:33:52
3960
举报
文章被收录于专栏:C/C++与音视频C/C++与音视频

选择法的本质:不想冒泡法一个一个的交换,选择法,是先找出i小的数字找出来,然后,跟第i个数交换一下。一轮子循环顶多值交换一次

如:

6 3 1 4 2 

i=0 ,找出最小的数,再跟第0个数交换 如1和6交换 1 3 6 4 2

i=1,找出第二小的数,再跟第1个数交换,如3和2交换 1 2 5 4 3

i=3,找出第三小的数,在跟第2个数交换,如5和3 交换 1 2 3 4 5

i=4 第四小的数字已经成立,不需要交换

代码语言:javascript
复制
void exchang_sort(int a[],int n)
{
   int i=0,j=0;
   int temp,Min_indext;
   for (i=0;i<n-1,i++)
   	{
   	 index =i;
   	for(j=i+1;j<n;j++)
   	   if(a[Min_index]>a[j])
   		{
   		 
   		  Min_index=j ;
   		}
	   if(i!=Min_index)
	   	{
	          temp=a[i];
	          a[i]=a[Min_index];
		  a[Mind_dex]=temp;
	   	}
   }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2014-08-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档