算法冒泡排序（一个简单的排序）

Posted 2020-12-11 ltprogrammer

冒泡排序是一个比较简单的排序

但我觉得冒泡排序有一个小点（因为有些同学都不加）

冒泡排序可以设置一个flag来判断是否排完序，如果一遍排下来没有进行交换，就算是排完了，就不需要之后的循环，可以直接break。

代码：

void pop(int *arr,int size)
{
　　for(int i=size-1;i>0;i--)
　　{
　　　　bool flag = true;
　　　　for(int j=0;j<i;j++)
　　　　{
　　　　　　if(arr[j]>arr[j+1])
　　　　　　{
　　　　　　　　int temp = arr[j+1];
　　　　　　　　arr[j+1] = arr[j];
　　　　　　　　arr[j] = temp;
　　　　　　　　flag = false;
　　　　　　}
　　　　}
　　　　if(flag)
　　　　{
　　　　　　break;
　　　　}
　　}
}

void pop2(int *arr,int len)
{
　　for(int i=0;i<len-1;i++)
　　{
　　　　bool flag = true;
　　　　for(int j=len-2;j>=i;j--)
　　　　{
　　　　　　if(arr[j+1]<arr[j])
　　　　　　{
　　　　　　　　int temp = arr[j+1];
　　　　　　　　arr[j+1] = arr[j];
　　　　　　　　arr[j] = temp;
　　　　　　　　flag = false;
　　　　　　}
　　　　}
　　　　if(flag) break;
　　}
}