#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
void swap(int *a,int i,int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
};
void BubbleSort(int *a, int n)
{
int i,j;
bool flag = true;
for(i=0;i<n-1&&flag;i++)
{
flag = false;
for(j=n-2;j>=i;j--)
{
if(a[j]>a[j+1])
{
swap(a,j,j+1);
flag = true;
}
}
}
};
int main()
{
int i = 0;
int a[13] = {5,4,9,8,7,6,3,0,1,2,15,24,100};
BubbleSort(a,13);
for(;i<13;i++)
{
printf("%d ",a[i]);
}
printf("\n");
system("pause");
return 0;
}
转载于:https://blog.51cto.com/shpshao/1297431