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

      在排序算法中，冒泡排序是一个很经典的算法，最初的冒泡排序一直要运行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++)  //ÕâÊÇðÅݵÄÒ»ÌËÅÅÐò 
{
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;
}

转载于:https://www.cnblogs.com/pepcod/archive/2013/01/28/2937386.html