冒泡排序 --跳出循环的break的flag值放错位置

用到的一个检验 就是说 如果已经排序好了 就不用走那么多趟了，在while循环里有个if

如果满足条件就把flag设为真，则不跳出，如果没有执行就跳出这个循环，现在只不过是这个if外面多了一个for循环

实质是一样的。

#include<iostream>
using namespace std;


int main(){
       int i=1;
       bool flag;
       while(i<8){
              flag = false;
              i++;

//之前做都是直接在while里有个if如果满足某个条件就改变flag值现在只不过是多了for而已

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

                     if( ){
                            //做一些事情
                            flag=true;
                     }
              }//内部for
              //检验是否还有交换然后跳出while循环
              if(!flag) break;


       }
       return 0;
}

#include<iostream>
using namespace std;
void insert_sort(int a[], int n);




int main()
{
 	
    int a[]= { 3,7,2,9,6,5,8,1,4};
    insert_sort(a,9);
	system("pause"); 
    return 0;


}




void insert_sort(int a[], int n)
{


    int i=1, j, temp;
    bool flag;




    while(i<n)
    {
        i++;


        //@3@ 每一趟都会把flag为false 如果交换了 就设为true，跑完一趟末尾检验是否跳出
        //while 循环 ，当排序好了之后呢由于没有交换则flag为假就跳出了。
        flag = false;
        /* @1@
                        //j的范围本来应该是从数组下标为零到n-i-1所以j<(n-i)
                        //但这次用的是while循环i已经长了个1 所以改成 j<(n-i+1)
             */
        for(j=0; j<(n-i+1); j++)
        {
            /* @2@
                //最后报错是因为不恰当的跳出循环
                //本来是想每一趟循环只有没有交换的时候才跳出
                //但是把flag = false;
                写入下面之后每个数比较都要重新设置flag
                那么如果最后几个比较的数没有移动就会引起跳出了，所以如果
                后面的顺序排好了，就会减少几趟排序，那么前面可能没有排好的也跳出来了


            */
            //flag = false;
            if(a[j]>a[j+1])
            {
                //如果交换了数据令flag为真
                flag = true;
                temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }




        }
        /*
        @4@ 这一段主要是打印每一趟的排序结果来查看到底是哪次排序出错了
        cout<<i-1<<"趟:";
        for (int k = 0; k < n; ++k){
        cout<<a[k]<<" ";
             }
             cout<<endl<<"----"<<endl;
             */
        if(!flag) break;


    }






    for (i = 0; i < n; ++i)
    {
        cout<<a[i]<<" ";
    }
}//insert