;优化版的冒泡排序,最好的情况为线性阶 ,最坏的情况为平方阶
;算法的最好情况,如一个拍好序列的数组那么做排序,那么就会有几行代码不会产生交换的情况
最坏的情况是全部都交换
;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;
}
时间: 2024-10-18 21:27:21