冒泡排序就是每次都是进行将数据进行两两比较,将最大值往后放置,直到数组中所有元素比较完成将筛选出数组中的最大值将其排列到最后一位,忽略最后一位最大值,将前面的元素重复之前操作,每次都把最大值放置到最后一位,直到比较完成
#include<stdio.h>
//冒泡排序从小到大排列
int main()
{
int a[]={100,155,545,2313,554,21,3,54,654,84,165,654,654,6546,46};
int b=sizeof(a)/sizeof(a[0]);//计算数组中数据个数
for (int i=0;i<b-1;i++)
{
/*每次都是进行将数据进行两两比较,将最大值往后放置,直到数组中所有元素比较完成
将筛选出数组中的最大值将其排列到最后一位,忽略最后一位最大值,将前面的元素重复
之前操作,每次都把最大值放置到最后一位,直到比较完成*/
for (int j=0;j<b-1-i;j++)
{
if (a[j]>a[j+1])//当前数比下一个数大就交换他们的位置
{
int c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
}
for (int i=0;i<b;i++)//循环输出数组中的值
{
printf("%d ",a[i]);
}
return 0;
}