`
HUYIZIZHEN
  • 浏览: 114080 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

java排序算法系列(三)——冒泡排序

阅读更多
冒泡排序:
package com.zlpy.bubblesort;
/*
 * 冒泡排序算法
 * */
public class BubbleSort {

	public void bubbleSort(int[] r){
		print(r);
		System.out.println();
		for(int i=0;i<r.length-1;i++){
			for(int j=0;j<r.length-1-i;j++){
				if(r[j]>r[j+1]){
					int temp=r[j];
					r[j]=r[j+1];
					r[j+1]=temp;
				}
			}
			print(r);
			System.out.println();
		}
	}
	public void print(int[] r){
		for(int i=0;i<r.length;i++){
			System.out.print(r[i]+" ");
		}
	}
}
分享到:
评论

相关推荐

    java算法——冒泡排序

    * 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。

    Java数据结构和算法

    (10)数据结构之红黑树(三)——删除操作 (11)排序算法(一)——冒泡排序及改进 (12)排序算法(二)——选择排序及改进 (13)排序算法(三)——插入排序及改进 (14)排序算法(四)——归并排序与递归...

    跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例.pdf

    杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料 杨教授工作室,版权所有,盗版必究, 1/29 页 1 跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例 1.1 ...

    10大排序算法——01冒泡排序(Java实现)

    冒泡排序(Bubble Sort) 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素,如果第一个比第二个大,就交换他们的位置。(执行完第一轮,最后的那个元素就是最大的元素) 2.忽略从步骤1中找到...

    java代码-使用java解决java冒泡排序算法的源代码

    java代码-使用java解决java冒泡排序算法的源代码 ——学习参考资料:仅用于个人学习使用!

    使用Java与Python实现的十大排序算法之冒泡排序

    使用Java与Python代码实现分别实现的冒泡排序 冒泡排序是最基础的排序算法之一,但它并不是最优的排序算法。 1. 算法思想 冒泡排序是将数据中的每个数与相邻数进行比较并交换,大数往上冒,小数往下沉,每个数都...

    java语言排序——选择排序法和冒泡排序法(排序时间的测试盒比较)

    NULL 博文链接:https://ninghui521.iteye.com/blog/1697377

    排序算法优化:时间复杂度比较及性能提升技巧.md

    当我们谈论算法的效率时,时间复杂度是一个关键的概念。它告诉我们随着输入规模增长,算法执行所需的时间如何增加。...让我们通过比较两个经典的排序算法——冒泡排序和快速排序——来探讨时间复杂度的大小关系。

    数据结构&amp;算法——Java.zip

    算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...

    数据结构和算法.md

    小白日记之八种排序算法——八种排序算法:冒泡排序、选择排序、插入排序、希尔排序、基数排序、堆排序、归并排序、快排

    十种JAVA排序算法实例

    本文件讲了十种JAVA排序方法(冒泡(Bubble)排序——相邻交换 、选择排序——每次最小/大排在相应的位置 、插入排序——将下一个插入已排好的序列中 、壳(Shell)排序——缩小增量 、归并排序 、快速排序 、堆排序 ...

    算法和数据结构——左程云.zip

    算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...

    选择排序——Java实现

    冒泡排序实际上是将数据从右至左排序完成(从右至左、从大到小进行交换排序),而快速排序是将数据从左到右排序完成(从左至右、从小到大进行交换排序),虽然选择排序相对于冒泡排序将交换次数从O(n2)O(n^2)O(n2)...

    冒泡排序——Java实现

    冒泡排序 算法实现原理 1、从数据队列的左侧开始比较相邻的另个数据元素 2、如果左侧元素大于右侧元素,则交换这两个元素的位置,继续右移一个位置比较下两个相临的数据元素 3、如果右侧元素大于左侧元素,则不变,...

    程序员代码面试指南——IT名企算法和数据结构题目最优解.zip

    算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...

    C/C++常用算法手册.秦姣华(有详细书签).rar

    9.6.1 计算最大公约数算法——搌转相除法 287 9.6.2 计算最大公约数算法一一Stein算法 288 9.6.3 计算最大公约数示例 289 9.7 最小公倍数 290 9.8 素数 292 9.8.1 素数概述 292 9.8.2 计算素数算法 292 9.9 ...

    Java开发课程设计基于swing做的数据结构演示系统源代码.zip

    Java开发课程设计基于swing做的数据结构演示...五大排序算法、二叉树的节点类、三种遍历、入栈出栈、入队出队 调度层 把界面中的数据传递给算法,调用算法,把每步的结果处理,返回给界面层。 追踪数据的渲染表格等等

    【白雪红叶】JAVA学习技术栈梳理思维导图.xmind

    关于java程序员发展需要学习的路线整理集合 技术 应用技术 计算机基础知识 cpu mem disk net 线程,进程 第三方库 poi Jsoup zxing Gson 数据结构 树 栈 链表 队列 图 操作系统 linux 代码控制...

    CS210:算法与数据结构Ⅰ

    CS210 - 算法和数据结构 I 数字 - 找到第 n 个素数 骰子 - 骰子对象,具有滚动和获取滚动值的方法。 - 掷骰子一百万次。 - 多次掷骰子并记录收到每个值的次数。...[冒泡排序.java](SortingAlgorithm

    C++大学教程,一本适合初学者的入门教材(part2)

    5.6 按引用调用的冒泡排序 5.7 指针表达式与指针算法 5.8 指针与数组的关系 5.9 指针数组 5.10 实例研究:洗牌与发牌 5.11 函数指针 5.12 字符与字符串处理简介 5.12.1 字符与字符串基础 5.12.2 字符串...

Global site tag (gtag.js) - Google Analytics