冒泡 鸡尾酒排序

• 1. 冒泡排序
     简单代码
     for(int i=0;i<n;i++)
     for(int j=1;j<n-i;j++)
     if(a[j-1]>a[j])
     swap(a[j],a[j-1]);
     鸡尾酒排序
     int left=0;
     int right=n-1;
     while(left<right)
     {
     for(int i=left;i<right;i++)
     if(a[i]>a[i+1])
     swap(a[i],a[i+1]);
     right--;  //后面排好了一个
     for(int i=right;i>left;i--)
     if(a[i-1]>a[i])
     swap(a[i],a[i-1]);
     left++;//前面排好了一个
     }
     
     http://www.cnblogs.com/eniac12/p/5329396.html  常用排序算法网址
     算法分析(1)-循环的时间复杂度
     
      
     来自<http://www.acmerblog.com/analysis-of-loops-5069.html>
     5000万执行一次
     50000000   七个零一秒