首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

冒泡排序Java不同输出

冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并按照大小顺序交换它们,直到整个列表排序完成。冒泡排序的时间复杂度为O(n^2),在处理小规模数据时比较高效。

以下是冒泡排序的Java代码示例:

代码语言:txt
复制
public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换arr[j]和arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组:");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

以上代码会输出排序后的数组:11 12 22 25 34 64 90。

冒泡排序的优势在于实现简单,代码易于理解和实现。然而,对于大规模数据的排序来说,冒泡排序的效率较低,因为它需要进行多次的比较和交换操作。

冒泡排序适用于小规模数据的排序,或者作为其他排序算法的一部分。在实际应用中,更常用的排序算法是快速排序、归并排序和堆排序等。

腾讯云提供了多种云计算相关产品,其中包括云服务器、云数据库、云存储、人工智能服务等。您可以访问腾讯云官方网站(https://cloud.tencent.com/)了解更多关于这些产品的详细信息和使用方式。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

java冒泡排序代码_Java冒泡排序

一、冒泡排序: 利用冒泡排序对数组进行排序 二、基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。...四、java代码实现: package 冒泡排序; import java.util.Arrays; /** * 冒泡排序 * @author chen * */ public class BubbleSort...在新一轮排序开始时,检查此标志,若此标志为0,表示上一次没有做过交换数据,则结束排序;否则进行排序; package 冒泡排序; import java.util.Arrays; /** * 冒泡排序改进版...由于局部冒泡排序冒泡排序的数据移动次数总是相同的,而局部冒泡排序所需关键字的比较次数常少于冒泡排序,这意味着局部冒泡排序很可能在平均比较次数上对冒泡排序有所改进,当比较次数较少的优点不足以抵消其程序复杂度所带来的额外开销...,而当数据量较大时,局部冒泡排序的时间性能则明显优于冒泡排序

1.9K61

java冒泡排序经典代码_java冒泡排序

经典算法——冒泡排序(Bubble Sort) 一、示例代码(伸手党看这里) 1.示例一 importjava.util.Arrays;public classBubbleSort {public static...int temp; /*临时变量,交换数据时使用*/ int length =arr.length;for(int p = length-1; p > 0; p–){ /*需要进行N-1(数组长度减一)趟排序...*/ for(int i = 0; i arr[i+1]){//进行位置交换 temp =arr[i]; arr[i]= arr[i+1...在使用冒泡排序的时候有可能会遇到这样一种情况:某一趟排序从头到尾,数组中的数字都没有发生位置交换。 那么上面这种情况说明了什么呢?说明了在经过上一趟的排序后,整个数组就已经被排好序了。...这么说的话原来计划的N-1趟排序我们是不是可以不用跑满了?是的!

76320
  • java冒泡排序概练_Java冒泡排序

    Java冒泡排序 一、冒泡排序基本概念 冒泡排序,顾名思义,像冒泡一样的排序。...对于一组数字,如{1、4、3、7、5、8、6}这一组数字,使用冒泡排序的话应该是按照以下步骤: 第一趟: 从第一个数开始,与相邻的数进行比较,然后把大数放在后面,小数放在前面,即先比较第一个数和第二个数...(n是需要排序数字的个数) 二、java代码实现的基本思路 利用二重for循环实现,外重循环设为i(每一趟),内重循环设为j(每一趟的每一次比较),假设有n个数字需要排序,设int[] num=new.../输出数组 System.out.println(Arrays.toString(result)); } public static int[] star(int[] num) { //临时变量,用于交换数据...//输出数组 System.out.println(Arrays.toString(result)); } public static int[] star(int[] num) { //临时变量,

    58040

    Java 冒泡排序

    1.gif 代码 public static void bubbleSort() { //冒泡排序算法 int[] list = new int[]{4, 3, 2, 47...- 1; i++) {// 外循环控制排序的趟数 for (int j = 0; j < list.length - i - 1; j++) {// 内循环控制每一趟排序多少次...,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数 (2)冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值...(3)时间复杂度 1.如果我们的数据正序,只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M均达到最小值,即:Cmin=n-1;Mmin=0;所以,冒泡排序最好的时间复杂度为O(n)。...image.png 综上所述:冒泡排序总的平均时间复杂度为:O(n2) ,时间复杂度和数据状况无关。

    58720

    java冒泡排序经典代码_Java干货分享:冒泡排序

    不管学习什么编程语言,冒泡排序都是每一个走上IT路的小伙伴的必经之路。但是还有好多小伙伴对冒泡排序摸不着头脑,今天知了堂小编就来分享一下经典算法——冒泡排序。...但是冒泡排序究竟是怎么比较数字的大小来排序的呢?其实冒泡排序的原理很简单,把两个挨在一起的数字进行比较大小,大数放在后面,较小的数放在前面。...有小伙伴看到这里或许会问了:“怎么知道冒泡排序要遍历多少遍呢?”...根据上面咱们分享的冒泡排序的过程,可以总结出以下在使用冒泡排序时需要注意的地方: 1、 有n个数,就需要进行n-1次遍历。...相信小伙伴们已经懂得了冒泡排序的原理和排序逻辑,那么下面用代码给小伙伴们分享Java代码是如何实现冒泡排序的。

    35310

    java编写冒泡排序源代码,用java实现冒泡排序算法,java冒泡算法

    参考链接: Java程序以实现冒泡排序算法 用java实现冒泡排序算法,java冒泡算法  冒泡排序的算法分析与改进  交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换...应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。  ...2、冒泡排序过程示例  对关键字序列为49 38 65 97 76 13 27 49的文件进行冒泡排序的过程  3、排序算法  (1)分析  因为每一趟排序都使有序区增加了一个气泡,在经过n-1趟排序之后...(4)算法稳定性  冒泡排序是就地排序,且它是稳定的。  ...JAVA代码:  复制代码 代码如下:  package Utils.Sort;  /**  *@author Linyco  *利用冒泡排序法对数组排序,数组中元素必须实现了Comparable接口。

    3.5K30

    冒泡排序算法(Java

    大家好,又见面了,我是全栈君 冒泡排序即每次遍历。相邻数字间进行比較,前者大于后者进行交换,不断将最大值后移,直至沉至最后位置;算法关键要点在于确定每次循环的边界。...后面两种算法则是对冒泡排序一定程度上的改良,但相对于其它排序算法,冒泡排序性能依旧较差。...//冒泡排序 public class Bubble_Sort { //最原始的解法 public void bubble_sort1(int[] data) { int n = data.length...若无移动,则表示 //排序已经完毕,无需在进行下一次继续循环 public void bubble_sort2(int[] data) { int n = data.length; boolean...最后m位都未进行转换,则表示后面n位都比当前这个最大数要大 //依据冒泡排序知,每次沉入最大值,则后面这些位一定已经排好序 public void bubble_sort3(int[] data)

    36730

    冒泡排序细究java

    说起排序大家最熟悉的莫过于冒泡排序了 今天就和大家细究一下冒泡排序 首先看看基础版冒泡排序的实现代码 public static void sort(int array[]){ //外层循环控制排序的次数...for (int i = 0; i < array.length; i++) { //内层循环控制每一次排序冒泡处理 for (int j =...所以我们可以进一步优化 /** * 优化版冒泡排序:如果判断数列已经有序,并做出标记,那么剩下的几轮排序就不必执行了,可以提前结束工作 * @param array *.../** * 优化版冒泡排序:每一轮排序后,记录下来最后一次元素交换的位置,该位置即为无序数列的边界,再往后就是有序区了 * @param array */ public...=lastExchangeIndex; if (isSorted){ break; } } } 差不多了,冒泡排序已进行了优化

    21610

    Java冒泡排序

    排序的介绍 排序是将多个数据,依指定的顺序进行排列的过程。 1. 排序的分类: 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。...包括(交换式排序法、选择 式排序法和插入式排序法); 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。 2....冒泡排序冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒...冒泡排序法案例: BubbleSort.java 下面我们举一个具体的案例来说明冒泡法。我们将五个无序:24,69,80,57,13 使用冒泡排序法将其排成一个从小到大的有序数列。...思路: 化繁为简,先死后活 数组 [24,69,80,57,13] 第1轮排序: 目标把最大数放在最后 第1次比较[24,69,80,57,13] 第2次比较[24,69,80,57,13]

    31920

    Java冒泡排序

    排序的介绍 排序是将多个数据,依指定的顺序进行排列的过程。1. 排序的分类: 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。...包括(交换式排序法、选择 式排序法和插入式排序法); 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。2....冒泡排序冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒...冒泡排序法案例:BubbleSort.java 下面我们举一个具体的案例来说明冒泡法。我们将五个无序:24,69,80,57,13 使用冒泡排序法将其排成一个从小到大的有序数列。...图像分析: [在这里插入图片描述] 思路: 化繁为简,先死后活 数组 [24,69,80,57,13] 第1轮排序: 目标把最大数放在最后 第1次比较[24,69,80,57,13] 第2次比较

    47400

    Java|实现冒泡排序

    问题描述 冒泡排序是一种简单的常见的排序算法,算法重复的走访排序的数组,通过不断的两两比较,最终把最大数浮于上方,好比是可乐的气泡冒泡的过程,所以生动的称之为“冒泡排序”。...接下来,将用java的方式进行编写。 解决方案 1流程图 ? 2流程描述 比较相邻两个数,如果下标小的数大于了下标大的数,则交换两个数的位置。...3生活实例 体育课上,老师让我们按照身高排位置,就是利用的冒泡算法。 4问题解决 4.1第一趟排序 我们拿到问题,大多数时候是不能一次性解决的,所以我先将第一趟排序实现,再做后面的研究。...结语 冒泡排序是非常经典的算法,问题本身不难,需要学习的是解决问题的思路。当遇到一个复杂的问题时,应该先从简单入手,把问题简单化。...比如这次的冒泡排序,可以先完成一次排序,再来完成后面的多次排序,逐步优化代码。 END 主 编 | 王文星 责 编 | 王 宇 where2go 团队

    70340
    领券