10月26日上课代码（排序算法）及提问讨论区【南昌大学技术交流协会吧】

南昌大学技术交流...吧关注：89贴子：975

2回复贴，共1页

10月26日上课代码（排序算法）及提问讨论区

1、冒泡排序
#include<stdio.h>
void sort(int a[],int n)
{
int i,j,t;
for(i=n-1;i>0;i--)
{
for(j=n-1;j>n-1-i;j--)
if(a[j]<a[j-1])
{
t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}
int main()
{
int a[10],i;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}

送TA礼物

1楼2015-10-26 23:49回复

2、选择排序
#include<stdio.h>
void sort(int a[],int n)
{
int i,j,t;
for(i=0;i<9;i++)
{
for(j=i+1;j<10;j++)
if(a[i]>a[j])
{
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}
int main()
{
int a[10],i;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}

2楼2015-10-26 23:53