#include<stdio.h>
void BubbleSort(int a[],int n)
{
int i,j;
int flag,temp;
for(i=0;i<n-1;i++)
{
flag=0;
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=1;
}
}
if(flag==0)
break;
}
}
void main()
{
int a[]={3,1,5,7,32,678,112,12,23,890};
int n=10;
int i;
BubbleSort(a,n);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
}
冒泡排序,下标从零开始
于 2020-07-13 09:44:35 首次发布