文档章节

【图文经典版】冒泡排序

pocher
 pocher
发布于 06/19 19:17
字数 246
阅读 7
收藏 0

1、可视化排序过程

对{ 6, 5, 3, 1, 8, 7, 2, 4 }进行冒泡排序的可视化动态过程如下

2、代码实现   

public void contextLoads() {
		// 冒泡排序
		int[] a = { 6, 5, 3, 1, 8, 7, 2, 4 };
		// 外层for循环:表示轮训的次数,有多少元素肯定要轮训多少次的
		for (int i = 0; i<a.length-1; i++) {
			// 内层for循环:每次轮训中,相邻两元素的大小比较
			// 每次轮训都会将该次轮训中最大的值放到末尾,因此这里是j<a.length-1 - i。
			// 之所以要减去i就是因为每次轮训中的最大值已经排到末尾了,没必要在比较一次。
			// 所以每排序一次就会少一个元素参与比较
			for (int j = 0 ; j<a.length-1 - i; j ++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		System.out.println("--------------排序结果:");
		for (int x : a) {
			System.out.print(x + ", ");
		}
		System.out.println();
		System.out.println("-----------------------");
}

3、程序截图

© 著作权归作者所有

共有 人打赏支持
pocher
粉丝 6
博文 35
码字总数 24598
作品 0
昌平
程序员
排序算法篇_冒泡排序法

image   冒泡排序法(Bubble Sort)是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序,通过相邻数据的交换来达到排序目的。 冒泡排序算法 冒泡排序算法通过多次比较和...

一笑小先生
01/28
0
0
面试 9:Java 玩转冒泡排序

面试 9:用 Java 实现冒泡排序 南尘的朋友们,新的一周好,原本打算继续讲链表考点算法的,这里姑且是卡一段。虽然在我们 Android 开发中,很少涉及到排序算法,因为基本官方都帮我们封装好了...

nanchen2251
07/16
0
0
iOS冒泡排序

冒泡排序算法顾名思义,经过每一次排序算法之后,最大的泡泡(数)会飘到最上面,第二次排序之后,第二大的泡泡(数)飘到倒数第二的位置 ..... 以此类推,直至完成从小到大的排序。 冒泡排序...

zh_iOS
02/06
0
0
数据结构/算法——冒泡排序算法*

最原始的排序方法是只取出最大的,而冒泡排序除了出去最大的,还要将相邻的2个元素的位置互换。 冒泡排序是排序算法里比较简单的算法,即循环n轮,每轮都冒出个最大的,同时相邻的2个元素的位...

cjun1990
2015/10/10
91
0
排序——冒泡排序法

一、冒泡排序法概述 冒泡排序法的基本思想是:对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字...

翼动动空
2016/06/05
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

收邮件 下载附件

uses IdMessage, IdMessageParts, IdAttachment, IdGlobalProtocols, ...;procedure SaveAttachmentsFromFile(FileName: String)var IdMessage: TIdMessage; MsgPart: Ti......

vga
7分钟前
0
0
shiro 标签不能在html中应用的解决方案

shiro提供jsp标签,html属于静态页面,没办法引入。解决办法: 1.把html换成jsp。 2.用js判断: 原理参照:https://blog.csdn.net/fusugongzi/article/details/75221407 实现的方式大同小异,...

地瓜2013
8分钟前
0
0
(十八) 整合spring cloud云架构 -后台管理基础功能简介

1. 项目介绍 鸿鹄云开发平台是一个大型分布式、微服务、云架构、面向企业的 JavaEE体系快速研发平台,基于模块化、服务化、原子化、热插拔的设计思想,使用成熟领先的无商业限制的主流开源技...

SpringCloud关注者
17分钟前
4
2
Flask 开发填坑

插件的选择: flask-security 真的是个鸡肋啊。自带的页面,好丑。还不如用flask-login来做呢。

pearma
今天
4
0
讲述下 :LVM逻辑卷管理遇到的问题

LVM学习逻辑卷管理创建逻辑卷遇到的问题 1 实验环境 系统 内核 发行版本 CentOS 2.6.32-754.2.1.el6.x86_64 CentOS release 6.10 (Final) 由于是最小化安装没有xfs命令,yum安装如下包支持此...

linuxprobe16
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部