冒泡排序的原理:
从左到右,相邻元素进行比较。每比较一轮,就会找到序列中最大的或最小的一个。这个数就会从序列的最右边冒出来。
以从小到大为例,第一轮比较后,所有数中最大的那个数会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……
就这样一轮一轮地比较,最后实现从小到大排序。
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[100]={0};
int i,j;
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=1;i<n;i++)//走的次数
{
int exchange=0;
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
exchange=1;
}
}
if(exchange==0) break;
}
for(i=0;i<n;i++) printf("%d ",a[i]);
return 0;
}