文档章节

冒泡排序

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
博文 93
码字总数 36817
作品 0
房山
高级程序员
私信 提问

暂无文章

深入理解JVM—JVM内存模型

深入理解JVM—JVM内存模型 我们知道,计算机CPU和内存的交互是最频繁的,内存是我们的高速缓存区,用户磁盘和CPU的交互,而CPU运转速度越来越快,磁盘远远跟不上CPU的读写速度,才设计了内存...

onedotdot
30分钟前
1
0
MVC、MVCS、MVVM、MVP、VIPER等这么多架构模式哪一个好呢?

在项目开启阶段,其中一个很重要的环节就是选架构。 那么面对目前已知的这么多架构模式我们该怎么选择呢?这确实是个很让人头疼的问题! 下面我就在这里梳理一下目前常见的一些架构模式。 先...

Java干货分享
今天
4
0
简单模仿配置文件的反射机制

//Student类 public class Student { public void love() { System.out.println("python"); } } //Tesy类 public class Tesy { public static void main(String[] args) throws Exceptio......

南桥北木
今天
2
0
你真的需要了解一下CSS变量 var()的用法

当Web项目变得越来越大时,他的CSS会变得像天文数字那么大而且还变得混乱。为了帮助我们解决这个问题,新的CSS变量很快就会出现在主流浏览器中,它让开发人员能够重用并轻松编辑重复出现的C...

前端小攻略
今天
1
0
嵌入式应用选择合适的微控制器

为嵌入式应用选择微控制器有几个原因,即低成本,高集成度,增加可靠性,节省空间等。 准备所需硬件接口列表使用微控制器的基本硬件框图,准备一份微控制器需要支持的所有外设接口的列表。微...

linux-tao
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部