冒泡排序算法的学习

1、不带标记的冒泡排序
void bubbleSort(int a[],int n){
       int temp=0;
       for(int i=1;i<n;i++){
              for(int j=0;j<n-i;j++){
                     if(a[j]>a[j+1]){
                            temp=a[j];
                            a[j]=a[j+1];
                            a[j+1]=temp;
                     }
              }
       }
}
2、带标记的冒泡排序
void bubbleSort( int a[], int n)
{
       int temp=0;
       bool flag= true;                       //falg为true表示发生了交换
       for( i=1; i<n && flag; i++ )       //没有元素交换则停止循环          
       {  
              flag = false;  //false表示没有交换
              for( j=0; j<n-i; j++ )
              {
                     if( a[j] > a[j+1] )
                     {
                            temp = a[j];
                            a[j] = a[j+1];
                            a[j+1] = tmp;
                            flag = true;
                     }
              }
       }
}
3、双向冒泡排序
void dbSort(int a[], int n) {
        int temp = 0;
        bool flag = true; // flag=true为发生了交换的标志
       for (int i = 1; flag; i++)// 如果flag为true则发生了交换，继续循环，为false则停止
      {

              flag = false;

              for (int j = n - i; j >= i; j--)// 由后往前找最小的元素

             {

                     if (a[j] < a[j - 1]) {

                            temp = a[j];

                            a[j] = a[j - 1];

                           
a[j - 1] = temp;

                            flag
= true;

                     }

             
}

             
for (int k = i; k < n - i; k++)// 由前往后找最大的元素

             {

                    if (a[k] > a[k + 1]) {

                           temp = a[k];

                          a[k] = a[k + 1];

                          a[k + 1] = temp;

                          flag = true;

                   
}

             
}

        }

 }