Java实现冒泡排序

分手后的思念是犯贱 2024-03-27 17:38 3阅读 0赞

package victory;
    
    import java.util.Arrays;
    import java.util.Random;
    
    public class MaoPaoPaixu {
        //声明10元素的int数组，并赋值10个数(1-100)随机数，遍历输出(排序后，在输出)
        public static void main(String[] args) {
            Random rand = new Random();//产生随机数
            int[] a = new int[10];//声明数组
            //i<数组长度10，下标0-9，每输出一个随机数i自增1，直到i=9
            for (int i = 0; i < a.length; i++) a[i] = rand.nextInt(1, 101);
            System.out.println(Arrays.toString(a));//以数组的形式输出
    
            //升序
            //Arrays.sort(a);//升序
            //System.out.println(Arrays.toString(a));//排序后输出
            System.out.println("--------------------------------------");
    
            //冒泡排序
            for (int i = 0; i < a.length; i++) {//循环嵌套
                for (int j = 0; j < a.length - 1 - i; j++) {
                    if (a[j] > a[j + 1]) {
                        int m = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = m;
                    }
                    //System.out.println(Arrays.toString(a));
                }
            }
            System.out.println("冒泡排升序:" + Arrays.toString(a));
    
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j < a.length - 1 - i; j++) {
                    //升序---降序  Math.random()>.5
                    if (a[j] < a[j + 1]) {
                        int m = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = m;
                    }
                }
            }
            System.out.println("冒泡排降序:" + Arrays.toString(a));
    
            //洗牌  打乱成无序
            for (int i = 0; i < a.length * 2; i++) {
                int x = rand.nextInt(a.length);
                int y = rand.nextInt(a.length);
                if (x == y) {
                    --i;
                    continue;
                }
                int m = a[x];
                a[x] = a[y];
                a[y] = m;
            }
            System.out.println("洗牌:" + Arrays.toString(a));
        }
    }

**输出结果如下：**

![df090e801281436998d83a87ed1b92f6.png][]

[df090e801281436998d83a87ed1b92f6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/0e0f224f9c554ef6b7c19285d6bd83aa.png