[排序算法,选择排序]--冒泡排序

原创 2017年01月03日 18:07:35
public class Test {

    public static void test(int[] a){
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-1;j++){
                if(a[j]>a[j+1]){
                   swap(a,j,j+1);
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
    public static void swap(int[] array,int a,int b){
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }

    public static void main(String args[]){
        test(new int[]{1,2,4,3,9,7,6});
    }
}

冒泡排序:时间复杂度O(n2),空间复杂度O(1)

Java排序算法之冒泡排序和选择排序

前言:纵然伤心,也不要愁眉不展,因为你不知是谁会爱上你的笑容。——泰戈尔 《飞鸟集》 原文出处: import java.util.Arrays; class Demo { public...
  • u014158743
  • u014158743
  • 2016年09月19日 23:14
  • 617

【算法】插入排序/冒泡排序/选择排序

插入排序 插入排序的思想为:从数组的第二个元素开始遍历整个数组。针对每个元素,依次将其前面的所有元素和他进行比较,大于它的元素均向后移动,最后将该元素插入。 插入排序是一种稳定的排序算法。 时间...
  • cauchyweierstrass
  • cauchyweierstrass
  • 2015年11月10日 20:33
  • 1762

冒泡排序和选择排序法的图示解析

思路:在进行冒泡法排序(升序)时,需要将数组元素(len)两两比较,如果 前面的元素大于后面的元素,则交换两个数,否则,比较下一个元素和它的下一个元素的大小,依次执行,执行一次循环,可以找到当前...
  • qq_34992845
  • qq_34992845
  • 2016年11月22日 00:25
  • 1442

用JS实现冒泡排序、插入排序、选择排序、快速排序

这些基础的排序算法无论用什么语言,还是都能实现的。
  • ll328062201
  • ll328062201
  • 2014年09月30日 12:11
  • 1303

算法效率的分析--【以选择排序与冒泡排序为基础】

在前面我们实现了选择排序与冒泡排序的具体实现,现在我们从数学的角度分析下算法的效率问题:               首先我们把两种排序算法的概念重温一遍: 选择排序:在每一轮中,找出最小的元素放在他...
  • Toplifeww
  • Toplifeww
  • 2015年02月02日 19:44
  • 1585

算法基础(一)——冒泡,简单选择排序,二分查找

做为数学专业的我,其实一直特别喜欢数学,只不过大学的数学课程让我有点失望,所以选择了专心学习另一个行业计算机,但是随着学习的不断深入,感觉到了数学魅力,数学可以运用到几乎所有的行业,它无处不在,在计算...
  • liujiahan629629
  • liujiahan629629
  • 2014年02月24日 21:37
  • 5211

关于数组的排序问题(冒泡排序,选择排序,插入排序)

方法一:冒泡排序法 代码: public int[] bubbleSort(int[] a){ //冒泡排序算法 //每趟不断将相邻记录两两比较,并按“前小后大”(或“前大后小”)规...
  • qq_32144341
  • qq_32144341
  • 2016年05月10日 22:31
  • 2414

java排序算法(一)_冒泡排序、插入排序、选择排序

回顾了下数据结构,写了几个简单的排序,包括冒泡排序,插入排序,选择排序。          冒泡排序,从左到右依次判断相邻的两元素的大小如果左边的比右边的大,则交换位置。这样一次从左到右的遍历就能得到...
  • u011638883
  • u011638883
  • 2013年10月20日 13:27
  • 1316

两种简单的数组排序算法:冒泡排序和直接选择排序(升序)

冒泡排序的基本思想是:面对一排数据,先从前往后两两比较,如果前一个数比后一个数大就交换两者的顺序,即第一个数和第二个数比,第二个数和第三个数比,……,倒数第二个数和最后一个数比,这样一轮下来以后最大的...
  • TroyFish
  • TroyFish
  • 2016年08月28日 09:29
  • 1641

基础排序总结(冒泡排序、选择排序、插入排序)

1、冒泡排序1.1、简介与原理冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序原理即:从数组下标为0的位置开始,比较下标...
  • u013249965
  • u013249965
  • 2016年09月18日 16:08
  • 2828
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[排序算法,选择排序]--冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)