zoukankan      html  css  js  c++  java
  • 冒泡排序(java)

    冒泡排序的思想就是将相邻的两个元素做一次比较, 比较出如果后面元素比前面元素小就交换一次位置;

    经过一趟这样的交换最大的元素就落在了最后面, 所以内层循环的边界也出来了,就是不算经排序后的最后的几个元素 ,即 n - i -  1;

    而外层循环所需要比较到的位置也就是n - 2, 如果超过了则超过了边界;(其中n 是元素的总个数)

    例如有这样一列数:

    38、49、65、76、13、27、30、97

    每趟经过排序如下:

    下面是冒泡排序的算法:

    public class BubbleSort {
        public int[] sort(int[] arrays) {
            int temp = 0;
            for (int i = 0; i < arrays.length - 2; i++) {
                for (int j = 0; j < arrays.length - 1 - i; j++) {
                    if (arrays[j] > arrays[j + 1]) {
                        temp = arrays[j];
                        arrays[j] = arrays[j + 1];
                        arrays[j + 1] = temp;
                    }
                }
            }
            return arrays;
        }
    }

    测试类如下:

    public class Test {
        public static void main(String[] args) {
    
            BubbleSort bubbleSort = new BubbleSort();
            int[] array = createArray();
            long ct1 = System.currentTimeMillis();
            int[] arrays = bubbleSort.sort(array);
            long ct2 = System.currentTimeMillis();
            display(arrays);
            
            System.out.println("所消耗的时间:" + (ct2 - ct1));
            
        }
    
        public static void display(int[] arrays) {
            System.out.println("排序后数据:");
            for (int i = 0; i < arrays.length; i++) {
                System.out.print(arrays[i] + "	");
                if (i % 10 == 0) {
                    System.out.println();
                }
            }
            System.out.println();
        }
    
        public static int[] createArray() {
            int[] array = new int[10000];
            System.out.println("数组中元素是:");
            for (int i = 0; i < 10000; i++) {
                array[i] = (int) (Math.random() * 1000);
                System.out.print(array[i] + "	");
                if (i % 10 == 0) {
                    System.out.println();
                }
            }
            System.out.println();
            return array;
        }
    }

    10000个数经过冒泡排序的时间大约是200ms,而十万个数经过排序的时间大约就是14000ms,由此可见数据量很大条件下冒泡排序的局限性;

  • 相关阅读:
    日记搬迁
    学生会管理系统(JavaWeb与数据库课程小实践)
    疯狂忙碌边缘
    英语复习二:每单元的翻译篇章
    Don't always upset yourself !
    一文教你读懂并使用GTD高效时间管理法
    Day05-黑马学习篇(二)matplot基本绘图函数集合
    Day04-黑马学习篇(一)matplot画图基本要点
    Day03-基础篇(四)Pandas与数据清洗
    Day02 基础篇(三)用NumPy快速处理数据
  • 原文地址:https://www.cnblogs.com/wangnuo/p/7400163.html
Copyright © 2011-2022 走看看