冒泡算法(改进)

#include
using namespace std;

void BubbleSortImproved(int R[],int n)
{
    int i,j, exchange;
    int temp;
 
    for(i=0;i    {

        for(j=n-1;j>i;j--)//第一趟j从1至n-1，最后一趟j取n-1
        {
            exchange=0;//改进的两行之一     
            if(R[j]            {
                temp=R[j];//交换R[j]与R[j-1]，将较小值的记录前移
                R[j]=R[j-1];
                R[j-1]=temp;
                exchange=1;
            }//if交换
            if(exchange=0)return;//改进的两行之二
        }//里层的for循环
    }//外层的for循环
}
int main()
{
    int i=0;
    int R[10]={3,7,6,1,5,9,8,4,2,0};
    BubbleSortImproved(R,10);
    while(i<10)
    {
        cout<        i++;
    }
    return 0;
}