冒泡算法

来源:互联网 发布:网络视听通则 编辑:程序博客网 时间:2024/05/28 05:16

冒泡算法的具体内容:冒泡算法

冒泡排序算法的运作如下:(从后往前)

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  3. 针对所有的元素重复以上的步骤,除了最后一个。

  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。[1]

 int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7,500,100};  public void sort(int[] a)    {        int temp = 0;        for (int i = a.length - 1; i > 0; --i)        {            for (int j = 0; j < i; ++j)            {                if (a[j + 1] < a[j])                {                    temp = a[j];                    a[j] = a[j + 1];                    a[j + 1] = temp;                }            }        }        for (int i : a) {            Log.d("TAG", "数字:"+i);        }    }
1 0
原创粉丝点击