文档章节

冒泡排序

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
房山
高级程序员
私信 提问

暂无文章

Pycharm上Django的使用 Day8

1.添加新条目 1>编写用于添加新条目的表单 在forms.py中创建一个与模型Entry相关联的表单 1处给字段'text'指定一个空标签 2处定义小部件widgets,widgets是一个HTML表单元素 2>定义new_entry...

不会TC的猫
14分钟前
1
0
MongoDB副本集

MongoDB介绍 早期版本使用master-slave,一主一从和MySQL类似,但slave在此架构中为只读,当主库宕机后,从库不能自动切换为主 目前已经淘汰master-slave模式,改为副本集,这种模式下有一个...

chencheng-linux
27分钟前
1
0
WebService 客户端记录

https://blog.csdn.net/qiuhan/article/details/49487009

呼呼南风
27分钟前
0
0
七牛云彭垚:智能平台的创新和发展

2018 年 11 月 14 日至 11 月 18 日,第二十届中国国际高新技术成果交易会(简称高交会)在深圳成功举办,七牛云作为国内领先的以数据智能和视觉智能为核心的企业级云计算服务商受邀参展。 ...

七牛云
34分钟前
0
0
Java内存模型原理,你真的理解透彻了吗?

内存模型产生背景 在介绍 Java 内存模型之前,我们先了解一下物理计算机中的并发问题,理解这些问题可以搞清楚内存模型产生的背景。 物理机遇到的并发问题与虚拟机中的情况有不少相似之处,物...

小刀爱编程
39分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部