`
zhouyrt
  • 浏览: 1125874 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

冒泡排序(交换)

 
阅读更多

JavaScript

function bubbleSort(ary) {
    var i, j, temp, len = ary.length;
    
    for(var i=1; i<len; i++) {
        for(j=len-1; j>=i; j--) {
            temp = ary[j];
            if(temp < ary[j-1]) {
                ary[j] = ary[j-1];
                ary[j-1] = temp;
            }
        }
    }
    
    return ary;
}
var ary = [5,4,3,2,1];
console.log(bubbleSort(ary));

 

Java

public class Test {
	
	public static void bubbleSort(int[] ary) {
		int i, j, temp;
		int len = ary.length;
		
		for(i=1; i<len; i++) {
			for(j=len-1; j>=i; j--) {
				temp = ary[j];
				if(ary[j] < ary[j-1]) {
					ary[j] = ary[j-1];
					ary[j-1] = temp;
				}
			}
		}
		
	}
	
	public static void main(String[] args) {
		int[] ary = {5,4,3,2,1};
		Test.bubbleSort(ary);
		for(int it : ary) {
			System.out.println(it);
		}

	}	
}

 

#include <stdio.h>

void bubbleSort(int ary[], int len) {
	int i, j, temp;
	
	for(i=1; i<len; i++) {
		for(j=len-1; j>=i; j--) {
			temp = ary[j];
			ary[j] = ary[j-1];
			ary[j-1] = temp;
		}
	}
}

main() {
	int i;
	int ary[]  = {5,4,3,2,1};
	bubbleSort(ary, 5);
	for(i=0; i<5; i++) {
		printf("%d", ary[i]);
	}
	
}
 
0
4
分享到:
评论

相关推荐

    交换排序之冒泡排序.cpp

    交换排序之冒泡排序.cpp

    冒泡排序及其改进算法C语言实现 冒泡排序及其改进算法C语言实现 冒泡排序及其改进算法C语言实现

    2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就无需比较flag...

    C#四种排序方法--交换排序 选择排序 冒泡排序 插入排序

    交换排序 选择排序 冒泡排序 插入排序

    java基础冒泡排序.ppt

    冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...

    经典排序算法,有选择排序,冒泡排序,交换排序,谢尔排序,插入排序基数排序

    经典排序算法,有选择排序,冒泡排序,交换排序,谢尔排序,插入排序基数排序

    js冒泡排序两种排序代码

    冒泡排序比较索引 0 中的元素,如果第 0 索引大于第 1 索引,则交换值,如果第 0 索引小于第 1 索引,则没有任何反应。 然后,第 1 个索引与第 2 个索引进行比较,然后第 2 个索引与第 3 个索引进行比较,依此类推...

    冒泡排序-排序过程 冒泡排序-排序过程

    冒泡排序-排序过程 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,...

    数据结构:交换排序-冒泡排序实验指导

    数据结构课程实验报告:交换排序-冒泡排序实验指导。

    数据结构 冒泡排序 输出每一趟结果

    用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束) Input 第一行:键盘输入待排序关键的个数n 第二行:输入n个待排序关键字,用空格分隔数据 Output 每行输出每趟排序...

    冒泡排序 算法(冒泡,选择,插入,数组排序)

    //冒泡排序 for(int i=0;i;i++){ for(int j=i+1;j;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面 if(a[i] &gt; a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...

    冒泡排序.cpp

    冒泡排序(Bubble Sort),是一种计算机科学...这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

    php 冒泡排序 交换排序法

    冒泡排序-php版本-交换排序法,需要的朋友可以参考下。

    java基础 经典算法之冒泡排序详解

    1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...

    冒泡排序 VB

    利用VB编程,最简单的冒泡排序代码 冒泡排序(Bubble Sort)是在一列数据中把较小的数据逐次向上推移的一种排序技术。冒泡排序算法把待排序的n个元素的数组看成是垂直堆放的一列数据,从最下面的一个元素起,...

    python冒泡排序随机生成10个100以内(完美运行)

    冒泡排序重复地遍历列表,比较相邻元素并交换位置,直到列表已排序。 虽然这个例子很简单,但它展示了Python易读性较高的语法,以及标准库强大的随机数生成功能。冒泡排序算法也是很多初学者学习排序算法的起点。 所以,...

    4位数冒泡排序

    可以进行冒泡排序的一个代码,在它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,...

    新弄的冒泡排序

    冒泡排序(Bubble Sort),是一种计算机科学...这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

    Java排序之冒泡排序

    冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至...

    冒泡排序法

    冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速...冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数

Global site tag (gtag.js) - Google Analytics