优化冒泡排序

秒速五厘米 2023-06-16 02:20 19阅读 0赞

### 普通的冒泡排序： ###

import java.util.Arrays;
    
    public class BubbleSort {
    	public static void main(String[] args) {
    		int a[] = { 4, 9, 2, 1, 6, 7, 8, 3, 10 };
    		int temp = 0;
    		int n = 0;
    		for (int i = 0; i < a.length - 1; i++) {
    			for (int j = 0; j < a.length - 1 - i; j++) {
    				if (a[j] > a[j + 1]) {
    					temp = a[j];
    					a[j] = a[j + 1];
    					a[j + 1] = temp;
    				}
    				n++;
    			}
    		}
    		System.out.println(Arrays.toString(a));
    		System.out.println("迭代次数：" + n);
    	}
    }

结果：

\[1, 2, 3, 4, 6, 7, 8, 9, 10\]  
迭代次数：36

### 优化后的冒泡排序： ###

import java.util.Arrays;
    
    public class BubbleSort {
    	public static void main(String[] args) {
    		int a[] = { 4, 9, 2, 1, 6, 7, 8, 3, 10 };
    		int temp = 0;
    		int n=0;
    		for (int i = 0; i < a.length - 1; i++) {
    			boolean flag=true;
    			for (int j = 0; j < a.length - 1 - i; j++) {
    				if (a[j] > a[j + 1]) {
    					temp = a[j];
    					a[j] = a[j + 1];
    					a[j + 1] = temp;
    					flag=false;
    				}
    				n++;
    			}
    			if(flag) {
    				break;
    			}
    		}
    		System.out.println(Arrays.toString(a));
    		System.out.println("迭代次数："+n);
    	}
    }

结果：

\[1, 2, 3, 4, 6, 7, 8, 9, 10\]  
迭代次数：33

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序及其优化

偶然看了一篇写的比较好冒泡排序优化的博客，自己整理了一下，分享给大家，一起学习。若有错误，欢迎大家指正~ **冒泡排序(BubbleSort)** ![在这...

深碍√TFBOYSˉ_/ 2024年04月18日 19:51/ 0 赞/ 90 阅读

相关冒泡排序及其优化

前言本文将简单介绍冒泡排序及其优化版本，`默认从小到大顺序` 什么是冒泡排序冒泡排序是一种简单且经典的排序算法。基本思想：是通过反复交换相邻的未按顺序

╰+哭是因爲堅強的太久メ/ 2024年03月08日 08:46/ 0 赞/ 101 阅读

相关排序算法图解（一）：冒泡排序与冒泡排序的优化

文章目录 1 冒泡排序简介 2 图解算法 3 冒泡排序代码实现 4 冒泡排序算法的优化写在最后 --------------------

以你之姓@/ 2023年09月23日 13:39/ 0 赞/ 53 阅读

相关优化冒泡排序

普通的冒泡排序： import java.util.Arrays; public class BubbleSort { public

秒速五厘米/ 2023年06月16日 02:20/ 0 赞/ 20 阅读

相关冒泡排序优化版

上一篇我们讲了冒泡排序，它需要重复的走过所有元素，并需要进行比较，直到没有交换的元素，这样导致，在很多情况下效率比较低下。比如【1，2，5，8，9，10，11，14，13】这

偏执的太偏执、/ 2022年10月02日 10:41/ 0 赞/ 176 阅读

相关冒泡排序的优化

传统的冒泡排序算法我们应该很熟悉，主要的原理是： > 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 > > 2.对每一对相邻元素作同样的工作，从开始第一对到结

红太狼/ 2022年05月19日 10:22/ 0 赞/ 215 阅读

相关优化冒泡排序

本篇来自于：vx（java团长），讲述了一个美团面试，最后败给冒泡排序的事情，从中受益匪浅。下面传统方式正是教科书式的冒泡排序，也正是大部分人被问及冒泡排序时，所回答的方法

你的名字/ 2022年04月14日 06:40/ 0 赞/ 206 阅读

相关冒泡排序的优化

public class BubbleSort { public static void main(String[] args) throws Ex

待我称王封你为后i/ 2022年03月08日 00:42/ 0 赞/ 233 阅读

相关冒泡排序及优化

思路 ![冒泡排序及优化][watermark_size_16_text_QDUxQ1RP5Y2a5a6i_color_FFFFFF_t_100_g_se_x_10_y_

小鱼儿/ 2022年01月12日 16:45/ 0 赞/ 246 阅读

相关 js 冒泡排序优化

冒泡排序优化即不再进行交换时，退出循环代码示例： <html> <head> <meta charset="utf-8"

柔情只为你懂/ 2021年07月24日 17:20/ 0 赞/ 435 阅读