【C语言】选择排序

基本原理

先找到数组中最大的那个数,将最大的数放到数组最右端(交换a[maxid]和a[len-1]这两个数的位置),然后继续从a[0]到a[len-2]中找到最大的数,然后交换a[maxid]和a[len-2]位置,依次查找交换,直到比较完a[0]和a[1]的大小结束,然后输出排序后的数组

代码一(定义max函数)

c 复制代码
#include<stdio.h>
int max(int a[],int len)
{
	int maxid = 0;
	for(int i=1; i<len; i++)
	{
		if(a[i] > a[maxid])
		{
			maxid = i;
		}
	}
	return maxid;//找到最大数在数组中的下标 
}

int main()
{
	int a[] = {2,45,6,12,87,34,90,24,23,11,65};
	int len = sizeof(a)/sizeof(a[0]);//求数组长度 
	int i = len - 1;
	for(i; i>0; i--)//此处 "i>0;"最后循环到i=1时,数组长度为2,此时只需比较a[0]和a[1]的大小即可 
	{
		int maxid = max(a,i+1);
		int t = a[maxid];
		a[maxid] = a[i];
		a[i] = t;//将最大数与每次循环最右端的数交换位置 
//		printf("%d\n",maxid); 	//输出最大值得下标 
	}
	
	for( int i=0; i<len; i++)
	{
		printf("%d ",a[i]);//输出排序后的数组 
	}
	return 0;
}

代码二

c 复制代码
#include<stdio.h>
int main()
{
	int a[] = {2,45,6,12,87,34,90,24,23,11,65};
	int len = sizeof(a)/sizeof(a[0]);//求数组长度 		
	int i = len - 1;
	for(i; i>0; i--)//此处 "i>0;"最后循环到i=1时,数组长度为2,此时只需比较a[0]和a[1]的大小即可 
	{
		int maxid = 0;
		for(int j=1; j<=i; j++)
			{
				if(a[j] > a[maxid])
				{
					maxid = j;
				}
			}
			
		int t = a[maxid];
		a[maxid] = a[i];
		a[i] = t;//将最大数与每次循环最右端的数交换位置 
		
	}
	
	for( int i=0; i<len; i++)
	{
		printf("%d ",a[i]);//输出排序后的数组 
	}
	return 0;
}

运行结果

相关推荐
Yuki’1 分钟前
网络编程---UDP
c语言·网络·网络协议·udp
.YM.Z36 分钟前
C语言——文件操作
c语言·文件操作
GanGuaGua1 小时前
Linux系统:线程的互斥和安全
linux·运维·服务器·c语言·c++·安全
神里流~霜灭4 小时前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
草莓熊Lotso6 小时前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
鹿鹿学长14 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
伴杯猫14 小时前
【ESP32-IDF】基础外设开发2:系统中断矩阵
c语言·单片机·嵌入式硬件·mcu·物联网·github
Want59516 小时前
C/C++圣诞树①
c语言·开发语言·c++
l1t18 小时前
轻量级XML读写库Mini-XML的编译和使用
xml·c语言·解析器
小莞尔19 小时前
【51单片机】【protues仿真】基于51单片机停车场的车位管理系统
c语言·开发语言·单片机·嵌入式硬件·51单片机