排序算法--冒泡排序的首尾改进

   在排序算法中，冒泡排序是一个很经典的算法，最初的冒泡排序一直要运行n-1次，但是其中有些事不必要的操作，例 如，当没有两个数据发生交换时，就可以结束运行。
      本文介绍的一种方法是对上述条件的改进，即不仅对尾数据进行条件判断，同时还对头数据进行条件判断，当头数据不发生交换时需要完成一些改进，下面给出实现的源代码：
[cpp]  
#include <cstdlib>  
#include <iostream>  
  
using namespace std;  
  
void exchange(int& a,int& b)  
{  
int temp;  
temp=a;  
a=b;  
b=temp;       
}  
void Bubble_Sort(int data[],int n)  
{  
int numpairs=n-1,first=1;  
int j,k;  
bool didSwitch=true,firstSwitch=true;  
while(didSwitch)  
{  
didSwitch=false;  
for(j=first-1;j!=numpairs;j++)  //ÕâÊÇðÅݵÄÒ»ÌËÅÅÐò   
{  
if(data[j]<data[j+1]&&firstSwitch)  
first=j;                          //±£´æµÚÒ»´Î½»»»µÄλÖà   
if(data[j]>data[j+1])  
{  
exchange(data[j],data[j+1]);  
didSwitch=true;  
firstSwitch=false;  
k=j;           //±£´æ×îºóÒ»´Î½»»»µÄλÖ㬿ÉÄÜ»áÓжà¸ö                    
}                                
}  
numpairs=k;  
if(first<1)  
first=1;                  
}      
}   
int main(int argc, char *argv[])  
{  
    int a[10]={7,12,11,6,5,8,10,19,14,21};  
    Bubble_Sort(a,10);  
    for(int i=0;i!=10;i++)  
    cout<<a[i]<<" ";  
    cout<<endl;   
    system("PAUSE");  
    return EXIT_SUCCESS;  
}  
 

补充：软件开发 , C++ ,

上一个：排序算法--排序算法汇总
下一个：AMPS:Cache模块源码解读