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