当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

简单排序:冒泡排序

发表于: 2012-02-05   作者:dieslrae   来源:转载   浏览:
摘要: public void bubbleSort(int[] array){ for(int i=1;i<array.length;i++){ for(int k=0;k<array.length-i;k++){ if(array[k] > array[k+1]){
    public void bubbleSort(int[] array){
        for(int i=1;i<array.length;i++){
            for(int k=0;k<array.length-i;k++){
                if(array[k] > array[k+1]){
                    int swap = array[k];
                    array[k] = array[k+1];
                    array[k+1] = swap;
                }
            }
        }
    }


效率:
最简单的排序方法,需要进行N(N-1)/2次比较,平均进行N(N-1)/4次交换.时间复杂度为:O(N^2)

简单排序:冒泡排序

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
冒泡排序(Bubble Sort)的基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记
简单排序算法(冒泡排序、选择排序、插入排序) 一、冒泡排序 1、介绍: 冒泡排序和选择排序的思想是
前面《排序(一)__综述》提到按照算法的复杂度分为简单算法和改进算法两大类,本文主要就简单算法
最近学习了排序的有关知识点,其中交换排序中的冒泡排序和快速排序花费的时间相对较多。简单学习,
今天对四种基本的排序算法进行了简单的性能测试,测试代码如下: #filename: test.py import time i
我的代码执行环境: 操作系统:OS X Yosemite python版本2.7.6 微信公众平台:今天做了没 冒泡排序
数据结构对于一个程序员来说是最基本的基础。要想写出漂亮的代码那么数据结构是必须要关的,作为一
算法思想 对要排序的数据,从上到下一次比较相邻的书并加以调整,将最大的数向下移动,较小的数向上
冒泡排序 目录[隐藏] 基本概念 产生 排序过程 算法示例 冒泡排序代码 C++ PHP Ruby Java Visual Bas
1. 问题描述 输入:n个数的序列<a1,a2,a3,...,an>。 输出:原序列的一个重排<a1*,a2*,a3*,
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号