Java数据结构---冒泡排序

来源:互联网 发布:汽修管理系统源码 编辑:程序博客网 时间:2024/05/29 03:07
冒泡排序应该是算法中最简单的排序方式,该算法的运行速度比较慢,比较和交换次数是比较多的。
public class BubbleSort {    public static void main(String[] args) {        //使用随机数初始化一个长度为10的数组        int[] arr = new int[10];        for (int i = 0; i < arr.length; i++) {            arr[i] = new Random().nextInt(60);        }        //冒泡排序是对相邻的两个数进行比较,大数上升,小数下降        for (int i = 0; i < arr.length - 1; i++) {            //判断某一轮的数值有没有交换,如果一轮没有发生任何的交换,            //则表示该数已经达到它应该在的位置            boolean flag = false;            for (int j = 0; j < arr.length - 1; j++) {                //交换数据                if (arr[j] > arr[j + 1]) {                    int temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                    flag = false;                } else {                    flag = true;                }                if (flag) {                    continue;                }            }        }        for (int i : arr) {            System.out.println(i);        }    }}
原创粉丝点击