排序算法之冒泡(下沉)排序(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]


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

相关文章推荐

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

【原创】增强版冒泡排序算法-java版

第N趟循环,如果已经没有移动元素的操作,说明排序已完成,循环应该退出,不必再执行后续的循环操作,因为就算比较也不会再有元素会被移动。增加此控制计数器。控制循环退出。...

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

Java冒泡排序算法

  • 2009年09月25日 21:46
  • 422B
  • 下载

改进的双向快速冒泡排序算法-Java版

排序的思路:采用左小右大的原则向两边移动,而在移动前会保证右边数一定大于左边数,这样每次大小比较只需要各负责一半遍历比较,不需要遍历所有的数据,提高排序效率...

JS 排序算法:冒泡,插入,快速

冒泡排序:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。 2.第一轮的时候最后一个元素应该是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大...

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

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

js实现排序算法——插入,选择,冒泡,快排

这两天在学习js时,有幸阅读到了阮一峰大神的——快速排序(Quicksort)的Javascript实现。于是我想总结下简单的排序算法并通过js实现。 注明参考出处——http://www.ruany...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法之冒泡(下沉)排序(js和java版)
举报原因:
原因补充:

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