黑马程序员技术交流社区

标题: 新人技术贴 [打印本页]

---

作者: h江水    时间: 2020-2-21 17:25
标题: 新人技术贴


经过十几天的学习，自己掌握了数组，随机数，方法的一些基础知识，加之找的关于冒泡排序思想，小成的写出了数组的简单排序：
冒泡排序描述：
1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2.对每个相邻元素作同样的工作，从开始第一对到结尾最后一对，这样在最后的元素应该会是最大的数；
3.针对所有的元素重复以上的步骤，除了最后一个；
4.重复1~3，直到排序完成
import java.util.Random;
public class BubbleSort {
    public static void main(String[] args) {
        int[] array = new int[10];
        Random r = new Random();
        for (int i = 0; i < array.length; i++) {
            array = r.nextInt(101);
        }
        throughArray(bubbleSort(array));
    }
    //冒泡排序
public static int[] bubbleSort(int[] array) {
        if (array.length == 0)
            return array;
        for (int i = 0; i < array.length; i++)
            for (int j = 0; j < array.length - 1 - i; j++)
                if (array[j + 1] < array[j]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
        return array;
    }
    //数组按格式打印输出
public static void throughArray(int[] array) {
        System.out.print("[");
        for (int i = 0; i < array.length; i++) {
            if (i == array.length - 1) {
                System.out.println(array + "]");
            } else {
                System.out.print(array+ " ");
            }
        }
    }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2