排序算法之冒泡(下沉)排序(js和java版)

原创 2015年11月18日 22:08:14

冒泡排序(下沉)

 图解



js代码如下

/**
 * 冒泡(下沉)排序
 */
function charuDemo() {
    var arr = new Array(3, 6, 4, 2, 11, 10, 5);
    for (var i = 1; i < arr.length; i++) {
        for (var j = 0; j < arr.length - i; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

java 代码如下
import java.util.Arrays;

public class CopyOfDemo01 {

    public static void main(String[] args) {
        int[] arr = { 3, 6, 4, 2, 11, 10, 5 };
        maopaoDemo(arr);
    }
    public static void maopaoDemo(int[] arry) {
        for (int i = 1; i < arry.length; i++) {
            for (int j = 0; j < arry.length - i; j++) {
                if (arry[j] > arry[j + 1]) {
                    int temp = arry[j + 1];
                    arry[j + 1] = arry[j];
                    arry[j] = temp;
                }
            }
            System.out.println(Arrays.toString(arry));
        }
    }
}
[3, 4, 2, 6, 10, 5, 11]
[3, 2, 4, 6, 5, 10, 11]
[2, 3, 4, 5, 6, 10, 11]
[2, 3, 4, 5, 6, 10, 11]
[2, 3, 4, 5, 6, 10, 11]
[2, 3, 4, 5, 6, 10, 11]


版权声明:本文为博主原创文章,未经博主允许不得转载。

冒泡排序法之冒泡、沉底

之前一直使用的是下面这样的排序方法,后来发现这种排序算法其实是不稳定的。 for (int i = 0; i   {     for (int j = i + 1; j     {  ...
  • menwenhui
  • menwenhui
  • 2015年07月04日 10:04
  • 773

冒泡/下沉排序

冒泡排序
  • hard_working1
  • hard_working1
  • 2016年01月18日 12:45
  • 569

数据结构之【排序】复习题

第7章  排序 一、选择题 1.某内排序方法的稳定性是指(  D  )。 A.该排序算法不允许有相同的关键字记录     B.该排序算法允许有相同的关键字记录 C.平均时间为0(n log ...
  • wwj_748
  • wwj_748
  • 2011年12月22日 21:40
  • 4874

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

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

js实现排序算法(冒泡、选择、插入、二分插入、快速、希尔)

插入排序从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步...
  • charlene0824
  • charlene0824
  • 2016年05月12日 20:11
  • 5693

最简单的排序算法之一冒泡排序----js实现

1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有...
  • wall1999
  • wall1999
  • 2017年02月15日 11:26
  • 5534

排序算法之冒泡排序的思想以及Java实现

1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它...
  • whq19890827
  • whq19890827
  • 2016年08月14日 21:12
  • 1510

[排序算法]--冒泡排序的三种实现(Java)

冒泡排序是非常好理解的,以从小到大排序为例,每一轮排序就找出未排序序列中最大值放在最后。 设数组的长度为N: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。(2)这样...
  • u010853261
  • u010853261
  • 2017年02月06日 12:53
  • 4813

js数组排序两种写法(冒泡)

js实现数组的排序方法(sort方法) var arrObj = new Array (1,8,7,6); arrObj.sort(); console.log(arrObj.join(",...
  • qq_20353887
  • qq_20353887
  • 2017年02月15日 14:15
  • 1141

java排序算法-比较快速排序,冒泡排序,双向冒泡排序的执行效率

快速排序 原理是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排...
  • twj13162380953
  • twj13162380953
  • 2016年12月28日 17:46
  • 732
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法之冒泡(下沉)排序(js和java版)
举报原因:
原因补充:

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