排序

今天学习了第一个算法——排序，冒泡排序和选择排序大致熟悉，插入排序还需仔细揣摩。

改进的冒泡程序减少了循环次数，需要熟悉地掌握：

bool flag;

for(int i=n-1;i>=1;i++)

{

  flag=true;//判断是否有交换

  for(int j=1;j<=i;j++)

 {

      if(a[j]>a[j+1])

      {

          swap(a[j],a[j+1]);//交换前后两个值

           flag=flase;

     }

}

if(flag)  break;//没有交换就退出