输入待排序数字,输入0结束,利用冒泡法从小到大排序。
例:
输入:5 3 4 2 1 0
输出:1 2 3 4 5
C代码:
#include <stdio.h>
int main()
{
int i=0,j,n,t;
int num[20];
scanf("%d",&num[0]);
while(num[i]!=0)
{
i++;
scanf("%d",&num[i]);
}
n=i;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(num[j]>num[j+1])
{
t=num[j];
num[j]=num[j+1];
num[j+1]=t;
}
for(i=0;i<n;i++)
printf("%d ",num[i]);
return 0;
}
C++代码:
#include <iostream>
using namespace std;
int main()
{
int i=0,j,n,t;
int num[20];
cin>>num[0];
while(num[i]!=0)
{
i++;
cin>>num[i];
}
n=i;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(num[j]>num[j+1])
{
t=num[j];
num[j]=num[j+1];
num[j+1]=t;
}
for(j=0;j<n;j++)
cout<<num[j]<<" ";
return 0