文档章节

冒泡排序

LevelCoder
 LevelCoder
发布于 2017/05/17 17:21
字数 346
阅读 8
收藏 0

冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成 。

 

冒泡排序算法的运作如下【引于百度百科】:(从后往前)

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  3. 针对所有的元素重复以上的步骤,除了最后一个。

  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

 

package com.levelcoder.sort;

/**
 * 
 * 描述:冒泡排序
 *
 * 作者:LevelCoder
 *
 * 时间:2017年5月17日上午11:17:04
 *
 * 版本:V1.0
 *
 */
public class BubbleSort {

	/**
	 * 给定随机5个数,用冒泡排序法 从大到小进行排序
	 * 冒泡排序:
	 * @param args
	 */
	public static void main(String[] args) {
		int[] temp = {10,50,23,46,85};
		int sort = 0 ; 
		for(int i = 0 ; i < temp.length -1;i++){
			for(int j = 0 ; j < temp.length -1 ; j ++){
				if(temp[j] < temp[j+1]){
					sort = temp[j];
					temp[j] = temp[j+1];
					temp[j+1] = sort;
				}
			}
		}
		for(int i = 0; i <temp.length; i++){
			System.out.println(temp[i]);
		}
		
	}
}

输出结果85,50,46,23,10

© 著作权归作者所有

共有 人打赏支持
LevelCoder
粉丝 8
博文 92
码字总数 35812
作品 0
房山
高级程序员

暂无文章

20180920 rzsz传输文件、用户和用户组相关配置文件与管理

利用rz、sz实现Linux与Windows互传文件 [root@centos01 ~]# yum install -y lrzsz # 安装工具sz test.txt # 弹出对话框,传递到选择的路径下rz # 回车后,会从对话框中选择对应的文件传递...

野雪球
今天
0
0
OSChina 周四乱弹 —— 毒蛇当辣条

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ 达尔文:分享花澤香菜/前野智昭/小野大輔/井上喜久子的单曲《ミッション! 健?康?第?イチ》 《ミッション! 健?康?第?イチ》- 花澤香菜/前野智...

小小编辑
今天
6
2
java -jar运行内存设置

java -Xms64m #JVM启动时的初始堆大小 -Xmx128m #最大堆大小 -Xmn64m #年轻代的大小,其余的空间是老年代 -XX:MaxMetaspaceSize=128m # -XX:CompressedClassSpaceSize=6...

李玉长
今天
1
0
Spring | 手把手教你SSM最优雅的整合方式

HEY 本节主要内容为:基于Spring从0到1搭建一个web工程,适合初学者,Java初级开发者。欢迎与我交流。 MODULE 新建一个Maven工程。 不论你是什么工具,选这个就可以了,然后next,直至finis...

冯文议
今天
1
0
RxJS的另外四种实现方式(四)——性能最高的库(续)

接上一篇RxJS的另外四种实现方式(三)——性能最高的库 上一篇文章我展示了这个最高性能库的实现方法。下面我介绍一下这个性能提升的秘密。 首先,为了弄清楚Most库究竟为何如此快,我必须借...

一个灰
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部