`
keeponmoving
  • 浏览: 112635 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

Java实现数组的冒泡排序

 
阅读更多

 

     int类型数组的冒泡排序算法,详细代码如下:

 

package com.dylan.algorithm;

public class TestBubbleSort {

	/**
	 * @param args
	 *            int数组中用冒泡排序来实现int类型的整数从小到达排列,怎么确定需要循环的最大次数呢?
	 */
	public static void main(String[] args) {
		int[] a = new int[] { 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8,
				7, 6, 5, 4, 3, 2, 1 };
		int num = 0;
		// 需要循环的次数是数组的长度
		for (int b = 0; b < a.length; b++) {
			num++;
			for (int i = 0; i < a.length - b - 1; i++) {
				if (a[i] > a[i + 1]) {
					int j = a[i + 1];
					int k = a[i];
					a[i] = j;
					a[i + 1] = k;
				}
			}
		}
		for (int m = 0; m < a.length; m++) {
			System.out.print(a[m] + " ");
		}
		System.out.println("\n" + "循环次数:" + num + ",数组的长度:" + a.length);
	}
}
 

很简单的一个实现,只为练习一下。

分享到:
评论

相关推荐

    java实现数组冒泡排序

    java实现数组从小到大排序,输出为数组。可以直接拿来用,注释清楚,可读性强,适用于基础练习,课堂作业等

    java_二维数组冒泡行列排序源代码

    使用冒泡排序实现的java语言编写的关于二维数组的排序,实现了行、列的排序输出。

    java 冒泡排序 数组冒泡排序

    下面我们将深入探讨冒泡排序的工作原理、Java代码实现以及其效率分析。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大)错误...

    二维数组如何进行冒泡排序

    ### 二维数组冒泡排序详解 #### 一、引言 冒泡排序是一种简单的排序算法,在数据处理领域有着广泛的应用。对于一维数组而言,冒泡排序实现起来相对容易;然而,当涉及到二维数组时,排序的过程就变得复杂起来。...

    java数组排序冒泡排序源代码

    java冒泡排序 代码为排序源代码 简洁明了 无其他

    java 部分数组递增排序

    2. **选择排序算法**:有许多排序算法可供选择,如冒泡排序、插入排序、选择排序、快速排序、归并排序等。对于小规模的数据或部分排序,简单排序算法如插入排序可能就足够了。对于大规模数据,效率更高的算法如快速...

    java数组冒泡法排序

    ### Java数组冒泡法排序详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过不断地交换相邻两个元素的位置,使得每一轮遍历后最大的元素能够“浮”到数组的末尾。这种...

    java数组排序

    在Java中,冒泡排序可以这样实现: ```java public class BubbleSort { public static void sort(int[] array) { for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (array[j] &gt; array[j + 1]) { int...

    java 数组递增排序

    1. **冒泡排序**:冒泡排序通过不断地交换相邻的不正确顺序的元素,使得较小的元素逐渐“浮”到数组的前端。虽然冒泡排序简单易懂,但它的效率较低,适用于小规模数据或部分有序的数组。 2. **选择排序**:选择排序...

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

    《跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例》 本文档主要介绍了Java编程中的一种基础排序算法——冒泡排序,并结合实际示例详细阐述了如何在Java环境中实现...

    java GUI 实现冒泡排序

    在这个Java GUI实现的冒泡排序项目中,我们利用了NetBeans工具来设计用户界面,使用户能够直观地看到排序的过程。 首先,我们要理解冒泡排序的基本原理。冒泡排序的核心在于两两比较相邻元素,如果前一个元素大于...

    冒泡排序 算法(冒泡,选择,插入,数组排序)

    总的来说,这段代码提供了四种排序算法的实现,分别是冒泡排序、选择排序、插入排序以及Java内置的数组排序。每种排序算法都有其适用场景,理解这些算法可以帮助我们更好地解决实际问题,并根据需求选择合适的排序...

    Java数组+数组排序+数组复制+最大最小值+合并数组+数组升降序排序+数组查找

    Java数组排序:冒泡排序、选择排序 、插入排序 、快速排序、希尔排序、堆排序和归并排序 三种Java数组复制方法 Java数组最大最小值 四种合并Java数组方法 Java数组升降序排序 Java数组查找:二分查找、顺序查找、...

    用java实现冒泡排序法

    以下是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void main(String[] args) { int[] array = new int[]{5, 2, 8, 3, 9, 1}; // 待排序的数组 int n = array.length; ...

    java实现冒泡排序

    下面是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { // 外层循环控制遍历次数 for (int...

    JAVA快速,选择,冒泡数组排序

    本主题将详细介绍三种基本的排序算法:快速排序、选择排序和冒泡排序,以及它们在Java中的实现。 1. **快速排序**: 快速排序是一种高效的分治算法,由C.A.R. Hoare在1960年提出。其主要思想是通过一趟排序将待排...

    二维数组排序

    #### 四、冒泡排序实现 冒泡排序是一种简单的排序算法,其基本思想是比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这样一轮之后,最后一...

    这是用Java编写的冒泡排序的方法

    在Java编程语言中,实现冒泡排序通常涉及对数组的操作。下面将详细解释冒泡排序的工作原理、Java代码实现以及其在实际中的应用。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,对于一个未排序的序列,每一轮排序...

    通过java实现的冒泡排序算法示例.rar

    压缩包文件代码是一个用Java实现的冒泡排序算法的示例。 在这个示例中: 1、bubbleSort 方法实现了冒泡排序算法。它接受一个整数数组作为参数,并对其进行原地排序。 2、外层循环控制遍历的次数,内层循环进行相邻...

Global site tag (gtag.js) - Google Analytics