冒泡法排序
起泡法排序的排序过程如下，首先将第一个记录与第二个记录进行比较，若为逆序（R[1]>R[2]），则将两个记录交换，然后比较第二个记录和第三个记录。依次类推，直到第n-1个记录完成比较为止。上述过程称为第一次起泡排序过程，其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序，对前n-1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。
由于此算法中小的数据像水中的气泡一样向上浮动，而大的数据像石头一样沉入水底，因此形象的称此算法为起泡法排序。
算法描述如下：
{
{
if(a[j]>a[j+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;
}
}
}
}
转载于:https://www.cnblogs.com/zzp28/articles/1575610.html