选择排序

最新推荐文章于 2024-03-22 17:14:14 发布

不爱吃鱼的猫v

最新推荐文章于 2024-03-22 17:14:14 发布

阅读量166

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/CHINA_wangdasha/article/details/108101780

版权

数据结构和算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

选择排序
描述：找出最大或最小值放在数据的前排
实现

int xuanze(int a[],int n)
 {
 	int i,j,k=0,t;
 	for(i=0;i<n;i++) 			//选择排序，外层表示被找到的最大或最小元素被放的位置 
	 { 
	 	for(j=i+1;j<n;j++) 		//内层表示在未排好的元素中找到最大或最小元素 
	 	{
	 		if(a[i]>a[j])
	 		{
	 			t=a[i];
	 			a[i]=a[j];
	 			a[j]=t;
	 			k++;
			 }
		 }
	  } 
	  return k;
 }