Add 选择排序

master
p7fg2kejh 4 years ago
parent 637d62afcb
commit 1714b0c537

@ -0,0 +1,34 @@
//选择排序
#include <stdio.h>
int main()
{
int i,j;
int min,n,temp;
int a[200];
printf("请输入需要排序的数据个数\n");
scanf("%d",&n);// 从键盘输入待排序的数据个数min
for(i=0;i<n;i++)
{ // 利用for循环依次将输入的数据放置在数组中
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{// 外层循环 变量i控制排序总共进行n-1轮
min=i;
for(j=i+1;j<n;j++)
{ //内层循环 变量j控制每轮进行比较的次数
if(a[j]<a[min])
{
min=j; //min记录每轮比较中的最小者的下标
}
//将第i轮的最小者与a[i]交换
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
printf("排序后的数据如下:\n");
for(i=0;i<n;i++)
{ // 利用for循环进行输出
printf("%d\t",a[i]);
}
}
Loading…
Cancel
Save