冒泡法排序的排序过程如下，首先将第一个记录与第二个记录进行比较，若为逆序（R[1]>R[2]），则将两个记录交换，然后比较第二个记录和第三个记录。依次类推，直到第n-1个记录完成比较为止。上述过程称为第一次起泡排序过程，其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序，对前n-1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。
由于此算法中小的数据像水中的气泡一样向上浮动，而大的数据像石头一样沉入水底，因此形象的称此算法为起泡法排序。
算法描述如下：
void sortArry(int a[],int n)
{
int i,j,t;
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;
}
}
}
}
例9-11 对整数序列　1,2,8 ,9 ,-1,22,23,2,3,4按递增的顺序排序。
#include “stdio.h”
#include “math.h”
void main()
{
int array[10]={1,2,8 ,9 ,-1,22,23,2,3,4};
int i;
for(i=0;i<10;i++)
printf(“%5d”,array[i]);
printf(“\n”);
sortArry(array,10);
for(i=0;i<10;i++)
printf(“%5d”,array[i]);
}
void sortArry(int a[],int n)
{
int i,j,t;
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;
}
}
}
}

相关日志

• 排序算法 (0)
• 希尔排序 (0)
• 快速排序算法 (1)
• 时间复杂度的计算 (0)
• 当传递具有新行的 DataRow 集合时，更新要求有效的 InsertCommand (1)
• VC++6.0中文乱码解决方法 (0)
• 自增和自减运算符i++和++i的区别 (0)
• C++ builder运行控制台程序时一闪而过 (0)
• C++ A/B 向上取整的方法 (0)