冒泡排序是最基本的排序
原理如下:
1.每一趟排序从第一个开始找
2.“泡泡”是最大的那个数,最开始的数字做为“泡泡”,遇到更大的数字就那个数字就变成“泡泡”了
类似于一个气泡冒到水面上会变大
3.“泡泡”走到最后的位置就放在那,后续操作不要动已经走到最后的“泡泡”
#include<stdio.h>
main()
{
int a[11],i,j,n,t,k,num;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1]) {
t=a[j];a[j]=a[j+1];a[j+1]=t;num++; }
}
for(k=0;k<n;k++) printf("%d ",a[k]);
printf("\n");
}
}