冒泡排序-JAVA实现

冒泡法排序的思路:
第一步:从第一位开始,把相邻两位进行比较
如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的
第二步: 再来一次,只不过不用比较最后一位
以此类推

package com.fgy.entity;

public class ArrayTest {
    public int[] arrayOne={1,8,6,9,3,5,6,3,4,8,2};
    public void maopaoMinToMax(int[] array)
    {
        /**
         * 冒泡排序,第一轮冒泡数组长度为array.length,第二轮冒泡数组长度为array.length-1,直到array.length-n<2
         */
        int length = array.length;
        while(length>1)
        {
            for(int i=0;i<length-1;i++)
            {
                /**
                 * 若前一位大于后一位,则替换位置,否则,不替换
                 */
                if(array[i]>array[i+1])
                {
                    int temp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = temp;
                }
            }
            length--;//一轮冒泡结束,最后一位是最大的数,下一轮冒泡数组长度减一
        }
        for(int a:arrayOne)
        {
            System.out.print(a+"\t");
        }
    }
}

测试:

package com.fgy.test;

import com.fgy.entity.ArrayTest;

public class Test {
    public static void main(String[] args) {
        ArrayTest arrayTest = new ArrayTest();
        for (int i = 0;i<arrayTest.array.length;i++)
        {
            arrayTest.array[i] = (int)(Math.random()*10);
        }
        System.out.print("排序前:");
        for (int a:arrayTest.array)
        {
            System.out.print(a+"\t");
        }
        System.out.print("\n排序后:");
        arrayTest.maopaoMinToMax(arrayTest.array);
    }
}

结果:

排序前: 5 1 1 9 2 2 5 4 3 5
排序后: 1 1 2 2 3 4 5 5 5 9
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读