冒泡排序法的改进

       最近在看算法书籍，碰见了在大一就接触到的冒泡排序，熟悉而亲切，但是，当遇见要求排序列为：{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");
}