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冒泡排序 代码为排序源代码 简洁明了 无其他
2. **选择排序算法**:有许多排序算法可供选择,如冒泡排序、插入排序、选择排序、快速排序、归并排序等。对于小规模的数据或部分排序,简单排序算法如插入排序可能就足够了。对于大规模数据,效率更高的算法如快速...
### Java数组冒泡法排序详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过不断地交换相邻两个元素的位置,使得每一轮遍历后最大的元素能够“浮”到数组的末尾。这种...
在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] > array[j + 1]) { int...
1. **冒泡排序**:冒泡排序通过不断地交换相邻的不正确顺序的元素,使得较小的元素逐渐“浮”到数组的前端。虽然冒泡排序简单易懂,但它的效率较低,适用于小规模数据或部分有序的数组。 2. **选择排序**:选择排序...
《跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例》 本文档主要介绍了Java编程中的一种基础排序算法——冒泡排序,并结合实际示例详细阐述了如何在Java环境中实现...
在这个Java GUI实现的冒泡排序项目中,我们利用了NetBeans工具来设计用户界面,使用户能够直观地看到排序的过程。 首先,我们要理解冒泡排序的基本原理。冒泡排序的核心在于两两比较相邻元素,如果前一个元素大于...
总的来说,这段代码提供了四种排序算法的实现,分别是冒泡排序、选择排序、插入排序以及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 public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { // 外层循环控制遍历次数 for (int...
本主题将详细介绍三种基本的排序算法:快速排序、选择排序和冒泡排序,以及它们在Java中的实现。 1. **快速排序**: 快速排序是一种高效的分治算法,由C.A.R. Hoare在1960年提出。其主要思想是通过一趟排序将待排...
#### 四、冒泡排序实现 冒泡排序是一种简单的排序算法,其基本思想是比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这样一轮之后,最后一...
在Java编程语言中,实现冒泡排序通常涉及对数组的操作。下面将详细解释冒泡排序的工作原理、Java代码实现以及其在实际中的应用。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,对于一个未排序的序列,每一轮排序...
压缩包文件代码是一个用Java实现的冒泡排序算法的示例。 在这个示例中: 1、bubbleSort 方法实现了冒泡排序算法。它接受一个整数数组作为参数,并对其进行原地排序。 2、外层循环控制遍历的次数,内层循环进行相邻...