文档章节

BubbleSort -- 冒泡排序

NinjaFrog
 NinjaFrog
发布于 2017/09/07 19:49
字数 304
阅读 1
收藏 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;
				}
			}
		}
	}
}

 

本文转载自:

共有 人打赏支持
NinjaFrog
粉丝 3
博文 62
码字总数 11056
作品 0
昌平
程序员
Java实现的冒泡排序

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

一梦心草
2016/12/27
3
0
排序算法:冒泡排序(代码优化)

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

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

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

zting科技
2017/01/11
0
0
冒泡排序与选择法排序

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

liuzhangheng
2014/04/29
0
0
冒泡排序的两种形式

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

nothingfinal
2011/10/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

区块链教程以太坊源码分析chain-indexer区块链索引一

兄弟连区块链教程以太坊源码分析chain-indexer区块链索引一 chain_indexer 区块链索引 chain_indexer.go 源码解析 chain_indexer 顾名思义, 就是用来给区块链创建索引的功能。 之前在eth协议...

兄弟连区块链入门教程
4分钟前
0
0
社会化分享插件集成分享

一.前提摘要 社会化分享每个app必备的推广需求,无论是拉新,邀请,游戏奖励,等等都离不开分享的影子,下面我们介绍下社会化分享的插件; 首先要说下,现在的社交App,社区App等,国内外的...

佳妮
4分钟前
0
0
IOC 之 Spring 统一资源加载策略

统一资源:Resource org.springframework.core.io.Resource 为 Spring 框架所有资源的抽象和访问接口 它继承 org.springframework.core.io.InputStreamSource接口 作为所有资源的统一抽象,S...

职业搬砖20年
5分钟前
0
0
Python爬虫实战入门一:工具准备

一、基础知识 使用Python编写爬虫,当然至少得了解Python基本的语法,了解: 基本数据结构 数据类型 控制流 函数的使用 模块的使用 不需要过多过深的Python知识,仅此而已。 个人推荐《Pytho...

糖宝lsh
9分钟前
0
0
Hanlp中使用纯JAVA实现CRF分词

Hanlp中使用纯JAVA实现CRF分词 与基于隐马尔可夫模型的最短路径分词、N-最短路径分词相比,基于条件随机场(CRF)的分词对未登录词有更好的支持。本文(HanLP)使用纯Java实现CRF模型的读取与...

左手的倒影
11分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部