冒泡排序優化

void Bubblesort(int Lenth)
{
    int i,j,flag=1;
    for(i=1;i<Lenth&&flag;i++)
    for(j=Lenth-1;j>=i;j--)
    {
       flag=0;
      if(a[j]>a[j+1])
      {
         swap(a,j,j+1);
         flag=1;
      }
    }
}

這裏針對已經有序的隊列進行優化,使算法有更高效率
發佈了41 篇原創文章 · 獲贊 14 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章