/*-------------------------------------------------------------------------------------------Bubble_sort.h冒泡排序： 時間復雜度為O(N^2)改進的冒泡排序： 時間復雜度仍為O(N^2)  一般的冒泡排序方法有可能會在已經排好序的情況下繼續比較，改進的冒泡排序  設置了一個哨兵flag，如果一次for循環沒有進行交換，則元素已經排好序，由哨兵控制退出循環。-------------------------------------------------------------------------------------------*/#ifndef BUBBLE_SORT_H#define BUBBLE_SORT_H#include "typedef.h"#include "swap.h"//冒泡排序void Bubble_sort(T *a, int n){  for(int i=n-1; i != 0; --i)    for(int j=0; j != i; ++j)      if(a[j+1] < a[j]) swap(a[j+1],a[j]);}//改進的冒泡排序void Improved_Bubble_sort(T *a, int n){  for(int i=n-1; i != 0; --i)  {    bool flag = true;    for(int j=0; j != i; ++j) //這一趟遍歷如果沒有交換，則已完成排序      if(a[j+1] < a[j]) { swap(a[j+1],a[j]); flag = false; }    if(flag == true) break;  }}#endif