文档章节

BubbleSort -- 冒泡排序

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

 

本文转载自网络

gackey

gackey

粉丝 4
博文 77
码字总数 22015
作品 0
昌平
程序员
私信 提问
加载中

评论(0)

Java实现的冒泡排序

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

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

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

qq_36523667
2018/03/03
0
0
冒泡排序 数组中相邻的元素比较 比较大小 交换位置

public class   BubleSort { public static void main(String[] args) { int[] arr = {12,2,25,89,5};  //定义数组元素 bubbleSort(arr);  //调用冒泡排序 printArray(arr);  //调用......

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

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

zting科技
2017/01/11
0
0
经典算法学习——非循环双向链表实现冒泡排序(不带头结点)

我在前面两篇博客《经典算法学习——单链表(不带头结点)实现冒泡排序》《经典算法学习——单链表实现冒泡排序(带头结点)》中详细描述了分别使用带头结点和不带头结点的单链表实现了冒泡排...

乞力马扎罗的雪CYF
04/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Python基础-04元组

4.元组     元组的主要特性为: 1.元组在创建之后,具有不可以更改的特性,因此不能直接给元组的元素赋值 2.元组的元素类型可以为任意类型,如字典、字符串、列表等 3.元组常用于在程序的整...

osc_b2jll5m6
20分钟前
12
0
怎么在流程图中插入超链接?迅捷画图带你两步解决!

怎么在流程图中插入超链接?如何在WORD中插入超链接很多人都知道,但是对于陌生的流程图,很多人在进行流程图展示和讲解的时候,都会选择提前将需要的网页打开,然后手动进行更换。 这种手动...

真不莲
20分钟前
12
0
直播中音视频处理的一般流程

数据采集→数据编码→数据传输(流媒体服务器) →解码数据→播放显示 1、数据采集: 摄像机及拾音器收集视频及音频数据,此时得到的为原始数据 涉及技术或协议: 摄像机:CCD、CMOS 拾音器:声...

图玩智能科技
21分钟前
13
0
IntelliJ中的main函数和System.out.println()快捷键

https://blog.csdn.net/shijiebei2009/article/details/44726433

诗书易经
21分钟前
9
0
python 数据可视化实战(1)折线图绘制

  本篇博客新开一个数据分析后的数据可视化的例子讲解,每一篇博客是一个例子。   这节课学习如何绘制一个折线图。题目如下:   代码如下: import matplotlib.pyplot as pltimport m...

osc_xdc1vjza
21分钟前
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部