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

在排序算法中，冒泡排序是一个很经典的算法，最初的冒泡排序一直要运行n-1次，但是其中有些事不必要的操作，例 如，当没有两个数据发生交换时，就可以结束运行。

本文介绍的一种方法是对上述条件的改进，即不仅对尾数据进行条件判断，同时还对头数据进行条件判断，当头数据不发生交换时需要完成一些改进，下面给出实现的源代码：

#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++)  //?aê??°?Yμ?ò?ì???Dò {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;           //±￡′?×?oóò?′?????μ?????￡??é?ü?áóD?à??                  }                              }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;}