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

    工作原理:
      重复访问要比较的数据 每次对比的两个元素如果满足条件交换位置,会进行数组length-1趟比较 每趟会有剩余要比较的数据的length-1次比较 每趟都会有一个最大值或者最小值会被交换到剩余要比较数据的顶端位置。

    时间复杂度:
      最差时间复杂度 | O(n^2) (计算方式是等差数列求和)
      最优时间复杂度 | O(n)
      平均时间复杂度 | O(n^2)
      最差空间复杂度 | 总共O(n),需要辅助空间O(1)

    效率差 一般用不到

    代码:

    package com.core.test.sort;
    
    public class BubbleSort {
        public static void main(String[] args) {
            int[] a = {5, 1, 7, 3, 2, 8, 4, 6};
            bubbleSort(a);
        }
    
        /**
         * 第一层循环相当于指定程序要跑数组length-1趟  并且i的坐标就是每一趟要比较的最大的坐标
         * 第二层循环指定每一趟要对比多少次(剩余要比较数据length-1次)
         */
        private static void bubbleSort(int[] arr) {
            for (int i = arr.length - 1; i > 0; i--) {
                for (int j = 0; j < i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            for (int temp : arr) {
                System.out.print(temp + " ");
            }
        }
    }

    default

  • 相关阅读:
    数组
    习题
    JAVA 实战练习
    JAVA语言基础——类型转换
    JAVA 语言基础——运算符
    JAVA语法基础——数据类型
    09.22函数,三局两胜
    09.22 猜拳一次
    09.21,函数,累加求和
    09.21,枚举
  • 原文地址:https://www.cnblogs.com/programmer1/p/7994120.html
Copyright © 2011-2022 走看看