java冒泡排序實現

/*

  • 基本思想:兩個數比較大小,較大的數下沉,較小的數冒起來。
  • 算法描述:
  • 比較相鄰的元素。如果第一個比第二個大,就交換它們兩個;
  • 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數;
  • 針對所有的元素重複以上的步驟,除了最後一個;
  • 重複步驟1~3,直到排序完成。
  • */

public int[] BubbleSort(int[] args)
    {
        for(int i=0;i<args.length;i++)
        {
            int max;
            for (int j=0;j<args.length-i-1;j++)
            {
                if(args[j]>args[j+1]){
                    max = args[j];
                    args[j] = args[j+1];
                    args[j+1] = max;
                }
            }

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