#include<stdio.h>
int main()
{
void bubble_sort(int *a,int n);
int a[10]={10,5,8,6,4,1,2,3,6,0},i;
bubble_sort(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
return 0;
}
void bubble_sort(int *a,int n)//a是数组首指针,n是数组大小
{
int i,j,exchange;
int tag=0;//交换标志,如果某一趟没有发生任何交换,则序列已经有序,则停止排序。
for(i=n;i>0;i--)
{
tag=0;
for(j=0;j<i;j++)
{
if(a[j]>a[j+1])//逆序则交换
{
exchange=a[j];
a[j]=a[j+1];
a[j+1]=exchange;
tag=1;
}
}
if(tag==0)
return;
}
return;
}
c语言冒泡排序
最新推荐文章于 2023-01-15 14:56:36 发布