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);
}
}
}
C
#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]);
}
}
分享到:
相关推荐
交换排序之冒泡排序.cpp
2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就无需比较flag...
交换排序 选择排序 冒泡排序 插入排序
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
经典排序算法,有选择排序,冒泡排序,交换排序,谢尔排序,插入排序基数排序
冒泡排序比较索引 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] > a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...
冒泡排序(Bubble Sort),是一种计算机科学...这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡排序-php版本-交换排序法,需要的朋友可以参考下。
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
利用VB编程,最简单的冒泡排序代码 冒泡排序(Bubble Sort)是在一列数据中把较小的数据逐次向上推移的一种排序技术。冒泡排序算法把待排序的n个元素的数组看成是垂直堆放的一列数据,从最下面的一个元素起,...
冒泡排序重复地遍历列表,比较相邻元素并交换位置,直到列表已排序。 虽然这个例子很简单,但它展示了Python易读性较高的语法,以及标准库强大的随机数生成功能。冒泡排序算法也是很多初学者学习排序算法的起点。 所以,...
可以进行冒泡排序的一个代码,在它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,...
冒泡排序(Bubble Sort),是一种计算机科学...这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至...
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速...冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数