冒泡排序法的改进

  最近在看算法书籍，碰见了在大一就接触到的冒泡排序，熟悉而亲切，但是，当遇见要求排序列为：{3,6,4,2,11,10,6‘}时，就发现问题了。之前的冒泡排序算法会进行2趟无意义的排序，至此，将原来的算法添加标记变量，以达到控制排序趟数的效果，现将源码贴出共享。

#include "stdio.h"

/********************************************
改进后的冒泡排序
********************************************/
void bubblesort(int k[],int n)
{
    int i,j,tmp,flag=1;
    for(i=1;i<n&&flag==1;i++)
    {
        //执行n-1趟排序
        flag=0;
        for(j=0;j<n-i;j++)
        {
            if(k[j]>k[j+1])   //数据交换
            {
                tmp=k[j+1];
                k[j+1]=k[j];
                k[j]=tmp;
                flag=1;
            }
        }            
    }
    printf("\n改进后共排序%d趟。",--i);
}
/********************************************
冒泡排序
********************************************/
void bubble_sort(int k[],int n)
{
    int i,j,tmp;
    for(i=1;i<n;i++)
    {
        //执行n-1趟排序
        for(j=0;j<n-i;j++)
        {
            if(k[j]>k[j+1])   //数据交换
            {
                tmp=k[j+1];
                k[j+1]=k[j];
                k[j]=tmp;
            }
        }            
    }
    printf("\n改进前共排序%d趟。",--i);
}
main()
{
    //初始化序列
    int i,a[7]={3,6,4,2,11,10,6};
    printf("The orginal data array is\n");
    //显示原序列中的元素
    for(i=0;i<7;i++)
    {
        printf("%d ",a[i]);
    }
    //执行冒泡排序
    bubblesort(a,7);
    bubble_sort(a,7);
    printf("\nThe result of buble sorting for the array is\n");
    for(i=0;i<7;i++)
    {
        //输出排序后的结果
        printf("%d ",a[i]);
    }
    printf("\n");
}