算法排序

  • 冒泡排序

    附近的值,兩兩比較,把大的往後排。

    例如:n個數,第一次把最大值放大第n位,第二次則只需要比較到n-1,即把第二大的值放大n-1這個位置;如果是把最小值放前面,則第一次把最小值放在0,第二次比較的時候從1的數開始比較。具體看代碼示例:

  • 1.大的放後面  
    for(int i=a.length-1;i>0;i--){  i到N 外圈 每次最大值在i
      for(int j=0;j<i;j++)      0到i 內圈 每次比較到i,後面的就不用比較了
         ...}
     2.小的放前面    
    for(int i=0;i<a.length-1;i++) {  i到0 外圈 每次最小值在i
      for(int j=a.length-1;k>i;k++) N到i 內圈 每次比較到i,前面的就不用比較了
             ...}


  • 發表評論
    所有評論
    還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
    相關文章