2种冒泡排序优化

直接上代码：

#define swap(a,b) {a ^= b; b ^= a; a ^= b;}

void sort(int *arr, int num){
 for(int i = 0; i < num - 1; ++i){
  bool isOk = true;   // 是否排序完成
  for(int j = 0; j < num - 1 - i; ++j){
   if(arr[j] > arr[j + 1]){
    isOk = false;
    swap(arr[j], arr[j + 1]);
   }
  if(isOk){
   return;
  }
 }
}

void test(){
 int arr[5] = {0,2,1,4,5};
 sort(arr, 5);
}

思路：冒泡排序，假设排序都已经排完了，就直接退出。避免多余排序（不发生交换的时候就排序完成了）；

每一轮排序完成之后，最大的数字就已经在最后了，就可以不比较最后一个数字；

 

另一种冒泡排序的写法：

void sort(int *arr, int num){

bool flag = true;

while(flag){

flag = false;

for (int j = 0; j < num - 1; ++j){

if(arr[j] > arr[j + 1]){

swap(arr[j], arr[j + 1]);

flag = true;

}

}

}

}

思路：与上一种思路一样，不发生交换了就排序完成了。