优化版的冒泡排序

Posted 2020-07-21

;优化版的冒泡排序,最好的情况为线性阶 ,最坏的情况为平方阶

;算法的最好情况,如一个拍好序列的数组那么做排序,那么就会有几行代码不会产生交换的情况

最坏的情况是全部都交换

;code

/*

    此冒泡最好情况被优化为线性阶

    最坏就是平方阶

*/

void bubble(int arr[3],int n)

{

    int bChange=1,i=0,j=0;

    for(i=0;i<n&&bChange==1;++i)//n次

    {

        bChange=0;

        for(j=0;j<n;++j)//n*n次

        {

            if(arr[j]>arr[j+1])//最好的情况排好序一次也不用,最坏每次都交换

            {

                //arr[j] 保存异或值,利用 异或值得到另外的一个数

                arr[j]=arr[j]^arr[j+1];

                arr[j+1]=arr[j]^arr[j+1];

                arr[j]=arr[j]^arr[j+1];

                bChange=1;

            }

        }

    }

}

 

 

int main()

{

    int arr1[3]={1,2,3};

    bubble(arr1,sizeof(arr1)/sizeof(arr1[0]));

    return 0;

}