对n个数排序:使用选择法和冒泡法

来源:百度知道 编辑:UC知道 时间:2024/06/02 16:43:58
大家帮帮忙,很急的,是排n个数,不是10个数!!!急急急在此不胜感激

//冒泡法排序
#include <stdio.h>
main(void)
{
int a[100],j,i,t=0,n;
printf("请输入要排序数的个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
for(i=0;i<n;i++)
printf("%d ",a[i]);
}

//选择法排序
#include <stdio.h>
main(void)
{
int a[100],i,j,k,t,n;
printf("请输入要排序数的个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=0;j<n-1;j++)
{ k=j;
for(i=j+1;i<n;i++)
if(a[k]>a[i])
k=i;
{t=a[j];a[j]=a[k];a[k]=t;}
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
}

冒泡

scanf("%d",&n);
int i,j,x;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[