`
HUYIZIZHEN
  • 浏览: 116230 次
  • 性别: 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经典算法50题——答案下载!

    1. 排序算法:包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等,理解每种排序算法的工作原理和时间复杂度是至关重要的。 2. 搜索算法:线性搜索、二分搜索、深度优先搜索(DFS)、广度优先搜索...

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

    本文档主要介绍了Java编程中的一种基础排序算法——冒泡排序,并结合实际示例详细阐述了如何在Java环境中实现冒泡排序算法。冒泡排序是一种简单直观的排序算法,它的核心思想是通过重复遍历待排序的序列,比较相邻...

    Java数据结构和算法

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

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

    本文将深入探讨两种基本的排序算法:选择排序和冒泡排序,并通过实际代码实现和时间复杂度分析进行比较。 选择排序是一种简单直观的排序算法。它的基本思想是,在未排序的序列中找到最小(或最大)的元素,存放到...

    java实现的4种排序算法(冒泡、快速、插入、选择)

    以下是根据标题和描述中提到的四种排序算法——冒泡排序、快速排序、插入排序和选择排序的详细说明。 **冒泡排序(BuddleSort)**: 冒泡排序是一种简单的交换排序,它通过重复遍历待排序的列表,比较相邻元素并...

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

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

    排序算法 Java经典算法

    首先,我们来看看基础的排序算法——冒泡排序。冒泡排序是最简单的交换排序,通过重复遍历待排序的数列,依次比较相邻元素并根据需要交换它们的位置,直到没有任何一对数字需要交换为止。虽然效率较低,但它对于理解...

    《C++_JAVA集中上机》实习报告——图示冒泡排序.pdf

    《C++/JAVA集中上机》实习报告——图示冒泡排序.pdf 本文档是关于C++/JAVA集中上机的实习报告,主要介绍了图示冒泡排序算法的设计和实现。下面是从标题、描述、标签和部分内容中提取的相关知识点: 一、课程设计的...

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

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

    java版本排序算法

    以上介绍了三种基本的排序算法——插入排序、冒泡排序和选择排序。虽然它们在处理小规模数据集时表现良好,但在大规模数据集面前,这些算法的性能通常不如更高效的算法,如快速排序、归并排序等。然而,了解这些基础...

    排序算法-基于Java实现的排序算法之BubbleSort实现.zip

    本项目聚焦于一种基础且经典的排序算法——冒泡排序(Bubble Sort),并以Java编程语言作为实现工具。Java是一种广泛使用的面向对象的编程语言,其简洁的语法和丰富的库函数使得实现各种算法变得方便。 冒泡排序是...

    《Java数据结构和算法》学习笔记(2)——4种简单排序算法

    这三种排序算法虽然效率不高,但对于小规模数据或者部分有序的数据,它们的表现可能并不差。此外,它们的简单性使得初学者容易理解和实现,是学习数据结构和算法的良好起点。 在实际开发中,我们往往使用更高效的...

    十大经典排序——java实现(csdn)————程序.pdf

    十大经典排序算法_java实现 排序算法是学习算法的入门篇,了解各种排序算法是非常重要的。在正式介绍各种排序算法前,先介绍一下要用到的一些术语: 稳定排序:如果a本来在b的前面,且a==b,排序以后a依旧在b的...

    算法学习资料——算法.zip

    - 排序算法:如冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等,每种排序算法都有其适用场景和优缺点。 - 搜索算法:如线性搜索、二分搜索、哈希搜索等,它们在数据查找中起着关键作用。 - 图算法...

    最快的排序算法 图解八大排序算法——我见过的最详细的讲解(转),排序算法数据结构

    八大排序算法的比较可以从时间复杂度、空间复杂度和稳定性三个方面进行比较,其中选择排序和冒泡排序的时间复杂度都是 O(n^2),空间复杂度都是 O(1);插入排序的时间复杂度是 O(n^2),空间复杂度是 O(1);归并排序和...

    各种排序算法java实现

    标题 "各种排序算法java实现" 涉及到的是计算机科学中的一个重要领域——算法,特别是排序算法在Java编程语言中的具体应用。排序算法是数据结构与算法分析中的基础部分,它们用于将一组数据按照特定顺序排列。在这个...

Global site tag (gtag.js) - Google Analytics