首页 > 编程知识 正文

C语言排序算法,简单选择排序c语言代码

时间:2023-05-03 06:41:48 阅读:141691 作者:4732

选择排序算法c语言的实现。 选择方法排序原理:一次性选择数组的每个数,记下当前位置,假设当前位置后数中的最小数MIN=i。 (给MIN下标,不着急换)扫描该数的下一个数到最后一个数,记录最小数量的位置MIN,扫描结束后如果MIN不等于I,说明假设错误的具体实现代码为

#包含

/****************************。

**选择排序方法对10个整数进行排序***

******************************

//n是数组的长度

voidsort(inta[],int n ) )。

{

int temp,min;

for (inti=“0”I {

min=“i”; //首先把最小下标设为I

for(intj=“I”1; jif(a[j]min=「j " ); 扫描//I之后的数,给min最小的数

if (最小!=i )

{

temp=“a”[ I ];

a[i]=a[min];

a[min]=temp;

判断//min和I是否相等,=时表示原假设正确,相反交换数值

}

}

用main函数验证

void main () )

{

int a[10];

printf (" pleaseinputthearraya: n " );

for (inti=“0”I《10; I )

scanf(“%d”,a[i] );

sort(a,10 );

for(I=0; i《10; I )

printf(“%dt”,a[i] );

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。