文档章节

BubbleSort -- 冒泡排序

garkey
 garkey
发布于 2017/09/07 19:49
字数 304
阅读 1
收藏 0
点赞 0
评论 0

/*
 * 冒泡排序基本概念是:
 * 依次比较相邻的两个数,将小数放在前面,大数放在后面。
 * 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。
 * 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,
 * 直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,
 * 将最大的数放到了最后。在第二趟:仍从第一对数开始比较
 * (因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
 * 将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),
 * 第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
 * 如此下去,重复以上过程,直至最终完成排序。
 */

public class BubbleSort {
	public static void sort(int[] data) {
		for (int i = 0; i < data.length - 1; i++) {
			for (int j = 0; j < data.length - 1 - i; j++) {
				if (data[j] > data[j + 1]) {
					int temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
	}
}

 

© 著作权归作者所有

共有 人打赏支持
garkey
粉丝 3
博文 56
码字总数 8633
作品 0
海淀
程序员
Java实现的冒泡排序

//冒泡排序,采用升序输出数值 public class BubbleSort { public void sortArry(){ int arr[]={2,1,5,8,21,12}; //直接定义的具体的数组 System.out.println("冒泡排序前的结果是:"); //输...

一梦心草 ⋅ 2016/12/27 ⋅ 0

排序算法:冒泡排序(代码优化)

http://blog.csdn.net/morewindows/article/details/6657829是必看的 例:长度为N的数组 从0开始进行两两左右交换,那么必然可以把最大数放到最右端。 第二次只需要从第1个到N-1个进行同样的...

qq_36523667 ⋅ 03/03 ⋅ 0

排序(一)

(一) 插入排序(insertion sort): 是最简单的排序算法之一,插入排序由 N - 1 趟排序组成。对于 P = 1 趟到 P = N - 1 趟,插入排序保证从位置 0 到 位置 P 的元素为已排序状态。一般方法...

passionfly ⋅ 2014/11/02 ⋅ 0

冒泡排序与选择法排序

在排序算法中,最简单的莫过于冒泡排序算法和选择法排序了 首先写一个元素交换函数 public static void swap(int arr[],int i,int j) public static void BubbleSort0(int arr[]) 这个冒泡排...

liuzhangheng ⋅ 2014/04/29 ⋅ 0

Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数,将整个数组分为两波,一拨都大于这个数,另一波都小于这个数,然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”,效率肯定比其他的一般...

zting科技 ⋅ 2017/01/11 ⋅ 0

Python vs PHP 冒泡排序和累加求和计算性能测试

测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+.....

eechen ⋅ 2015/04/25 ⋅ 18

冒泡排序的两种形式

#include using namespace std; //..............方法1:冒泡排序(自上而下扫描,“重者沉”).........................// void BubbleSort(int *list,int n) { int i; int j; int x; int......

nothingfinal ⋅ 2011/10/20 ⋅ 0

排序——冒泡排序法

一、冒泡排序法概述 冒泡排序法的基本思想是:对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字...

翼动动空 ⋅ 2016/06/05 ⋅ 0

python版冒泡排序

从第一个元素开始,对数组中两两相邻的元素比较,将值较小的元素放在前面,值较大的元素放在后面,一轮比较完毕,一个最大的数沉底成为数组中的最后一个元素,一些较小的数如同气泡一样上浮一...

一颗成长树 ⋅ 2017/04/22 ⋅ 0

我想知道我下面的代码是不是选择排序?

void SelectSort(int a[],int n) { int temp; for(int i=0;i<=n-1;i++) for(int j=i+1;j<=n-1;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } 这个是我自己按照选择排序的思......

foreverhuylee ⋅ 2014/06/18 ⋅ 3

没有更多内容

加载失败,请刷新页面

加载更多

下一页

JavaScript零基础入门——(八)JavaScript的数组

JavaScript零基础入门——(八)JavaScript的数组 欢迎大家回到我们的JavaScript零基础入门,上一节课我们讲了有关JavaScript正则表达式的相关知识点,便于大家更好的对字符串进行处理。这一...

JandenMa ⋅ 今天 ⋅ 0

sbt网络问题解决方案

转自:http://dblab.xmu.edu.cn/blog/maven-network-problem/ cd ~/.sbt/launchers/0.13.9unzip -q ./sbt-launch.jar 修改 vi sbt/sbt.boot.properties 增加一个oschina库地址: [reposit......

狐狸老侠 ⋅ 今天 ⋅ 0

大数据,必须掌握的10项顶级安全技术

我们看到越来越多的数据泄漏事故、勒索软件和其他类型的网络攻击,这使得安全成为一个热门话题。 去年,企业IT面临的威胁仍然处于非常高的水平,每天都会看到媒体报道大量数据泄漏事故和攻击...

p柯西 ⋅ 今天 ⋅ 0

Linux下安装配置Hadoop2.7.6

前提 安装jdk 下载 wget http://mirrors.hust.edu.cn/apache/hadoop/common/hadoop-2.7.6/hadoop-2.7.6.tar.gz 解压 配置 vim /etc/profile # 配置java环境变量 export JAVA_HOME=/opt/jdk1......

晨猫 ⋅ 今天 ⋅ 0

crontab工具介绍

crontab crontab 是一个用于设置周期性被执行的任务工具。 周期性执行的任务列表称为Cron Table crontab(选项)(参数) -e:编辑该用户的计时器设置; -l:列出该用户的计时器设置; -r:删除该...

Linux学习笔记 ⋅ 今天 ⋅ 0

深入Java多线程——Java内存模型深入(2)

5. final域的内存语义 5.1 final域的重排序规则 1.对于final域,编译器和处理器要遵守两个重排序规则: (1)在构造函数内对一个final域的写入,与随后把这个被构造对象的引用赋值给一个引用...

江左煤郎 ⋅ 今天 ⋅ 0

面试-正向代理和反向代理

面试-正向代理和反向代理 Nginx 是一个高性能的反向代理服务器,但同时也支持正向代理方式的配置。

秋日芒草 ⋅ 今天 ⋅ 0

Spring 依赖注入(DI)

1、Setter方法注入: 通过设置方法注入依赖。这种方法既简单又常用。 类中定义set()方法: public class HelloWorldOutput{ HelloWorld helloWorld; public void setHelloWorld...

霍淇滨 ⋅ 昨天 ⋅ 0

马氏距离与欧氏距离

马氏距离 马氏距离也可以定义为两个服从同一分布并且其协方差矩阵为Σ的随机变量之间的差异程度。 如果协方差矩阵为单位矩阵,那么马氏距离就简化为欧氏距离,如果协方差矩阵为对角阵,则其也...

漫步当下 ⋅ 昨天 ⋅ 0

聊聊spring cloud的RequestRateLimiterGatewayFilter

序 本文主要研究一下spring cloud的RequestRateLimiterGatewayFilter GatewayAutoConfiguration @Configuration@ConditionalOnProperty(name = "spring.cloud.gateway.enabled", matchIfMi......

go4it ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部