码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2017-12-06 19:41:04      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:package   元素   ati   style   pack   com   string   content   core   

工作原理:
  重复访问要比较的数据 每次对比的两个元素如果满足条件交换位置,会进行数组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 + " ");
        }
    }
}

 

技术分享图片

冒泡排序

标签:package   元素   ati   style   pack   com   string   content   core   

原文地址:http://www.cnblogs.com/programmer1/p/7994120.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!