冒泡排序C语言(从小到大)
#include <stdio.h>
void Maopao(int a[],int n){
int i,j,t;
for( i=0;i<n-1;++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for( j=0;j<n-i-1;++j)
{
if(a[j]>a[j+1])//每次冒泡,进行交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main()
{
int n; //排序的个数
int a[n]; //排序数组a
scanf("%d",&n); //输入个数
for(int i=0;i<n;i++){
scanf("%d",&a[i]); //输入待排序数组
}
Maopao(a,n); //调用函数进行排序
for(int i=0;i<n;i++){
printf("%d ",a[i]); //输出排好的数组
}
}