冒泡排序的原理是,每执行一次循环,就会把最大的数放到右边,例子中arr[]={2,1,6,3,8,4,9,5,7,0};总共十个数,第一次选择最大的数需要比较9次,第二次在未排序的数中选择最大的数则就需要8次了,因为已经有一个数已经排好序了不需要再比较了,以此类推,比较7次,6次,,,,,
也就是说有两个循环,一个外循环一个内循环,外循环每增加1次(每选出一个最大的数),则内循环比较次数就减少1次
所以循环体是这样的:
for(i=0;i<n-1;i++)//外循环
{
for(j=0;j<n-i-1;j++)//内循环
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
以下是例子程序:
#include <stdio.h>
void BubbleSort(int *a,int n);
void main()
{
int arr[]={2,1,6,3,8,4,9,5,7,0};
BubbleSort(arr,10);
int k;
for(k=0;k<10;k++)
{
printf("%d",arr[k]);
}
}
void BubbleSort(int *a,int n)
{
int temp;
int i;
int j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}