冒泡排序法的改进

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

 //执行n-1趟排序

 for(j=0;j 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 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 i++)

 //输出排序后的结果

 printf("%d ",a[i]);

 printf("\n");

}