A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

h江水

初级黑马

  • 黑马币:25

  • 帖子:8

  • 精华:0

© h江水 初级黑马   /  2020-2-21 17:25  /  1168 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 h江水 于 2020-2-21 17:27 编辑

经过十几天的学习,自己掌握了数组,随机数,方法的一些基础知识,加之找的关于冒泡排序思想,小成的写出了数组的简单排序:
冒泡排序描述:
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
+ " ");
            }
        }
    }
}




0 个回复

您需要登录后才可以回帖 登录 | 加入黑马