冒泡法算法优化

首先利用key判断是否发生交换

如果没有发生交换则序已排好，跳出循环

 

 

#include <stdio.h>
int main()
{
    int arr[]={12,14,5,7,6,25};
    int i,j,key,t,sz=sizeof(arr)/sizeof(arr[0]),last_exchange_index,sortborder=sz-1;
    for(i=1;i<sz;i++)
    {
        key=0;
        for(j=0;j<=sortborder;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;
                key=1;
                last_exchange_index=j;
            }
        }
        sortborder=last_exchange_index;
        if(key==0) break;
    }
    for(i=0;i<sz;i++)
    printf("%3d",arr[i]);
}

测试程序

#include<stdio.h>
#include<time.h>
void sort(int arr[],int sz)
{
    int i,j,key,t,last_exchange_index,sortborder=sz-1;
    for(i=1;i<sz;i++)
    {
        key=0;
        for(j=0;j<=sortborder;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;
                key=1;
                last_exchange_index=j;
            }
        }
        sortborder=last_exchange_index;
        if(key==0) break;
    }

}
int main()
{
	clock_t start, stop;
	int i=0;
	double s=0;
	start=clock();
    int array[]={12,13,14,1,2,3,5,7,9,90,55,73,86,87,88,56,57,58,59,60,61,62,63,56,89,91,92,93,94,95};
    int sz=sizeof(array)/sizeof(array[0]);
    sort(array,sz);
    for(i=0;i<sz;i++)
    printf("%3d",array[i]);
	stop=clock();
	s=stop-start;
	printf("\n优化后程序运行时间为：%lf ms",s);
}

测试结果：