JAVA数据结构与算法的学习——冒泡排序

客官°小女子只卖身不卖艺 2022-01-06 12:37 211阅读 0赞

冒泡排序大致分为三种  
第一种：

int[] a = {9,1,5,8,3,7,4,6,2};
    	
    	/**
    	 * 第一种冒泡（降序）
    	 * 思路是将最大的数换到最前面位置，依次类推
    	 * 严格上来说不是冒泡排序，因为没有冒泡的特点。。。
    	 */
    	for(int i =0;i<a.length;i++ ) {
    		for(int j =0;j<a.length;j++) {
    			if(a[i]>a[j]) {
    				int c ;
    				c = a[i];
    				a[i] = a[j];
    				a[j] = c;
    			}
    		}
    	}

第二种：

int[] a = {9,1,5,8,3,7,4,6,2};
    
    	/**
    	 * 第二种冒泡（升序）
    	 * 思路是将最后相邻两位进行比较，将小的位放前面，依次往下比较，小的为慢慢往上跑，有冒泡的特点
    	 * 这是经典的冒泡排序（可优化）
    	 */
    	for(int i =0;i<a.length;i++) {
    		for(int j =a.length-2;j>=i;j--) {
    			if(a[j]>a[j+1]) {
    				int c = a[j];
    				a[j] = a[j+1];
    				a[j+1] = c;
    			}
    		}
    	}

第三种：

int[] a = {9,1,5,8,3,7,4,6,2};
    
    /**
    * 第二种冒泡排序的优化
    * 标记量status，遍历数组时，如果有数据交换，则继续遍历，如果没数据交换，则说明数组是有序，直接跳过当次遍历进入下一次
    */
    	boolean status = true;
    	
    	for(int i=0;i<a.length&&status;i++) {
    		status = false;
    		for(int j=a.length-2;j>=i;j--) {
    			if(a[j]<a[j+1]) {
    				int c=a[j];
    				a[j] = a[j+1];
    				a[j+1] = c;
    				status = true;
    			}
    		}
    	}

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-冒泡排序

什么是冒泡排序冒泡排序是一种计算机领域较为简单的一种排序算法，因为排序的元素由小到大慢慢比较而浮现出来就如同气泡上升浮出一样，故称之为冒泡排序。算法原理 1、相邻

川长思鸟来/ 2024年04月01日 19:09/ 0 赞/ 124 阅读

相关【数据结构与算法】冒泡排序

排序算法是一种基本、常用的算法。排序算法分为内部排序和外部排序。内部排序是指整个排序过程不需要访问外存就能完成。外部排序是指党对大批量数据进行排序时，不可能一次性将全部

我不是女神ヾ/ 2022年08月10日 16:51/ 0 赞/ 218 阅读

相关【java数据结构与算法学习】冒泡排序

冒泡排序算法原理： ![20180126100216382][] 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，

我不是女神ヾ/ 2022年05月30日 11:27/ 0 赞/ 211 阅读

相关数据结构与算法-冒泡排序

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这

本是古典何须时尚/ 2022年05月29日 08:17/ 0 赞/ 259 阅读

相关 java数据结构与算法____冒泡排序

import java.util.Arrays; / @author God 冒泡排序算法的运作如下：（从后往前）比较相

淩亂°似流年/ 2022年04月15日 01:47/ 0 赞/ 239 阅读

相关数据结构与算法-冒泡排序

概览基本概念 java代码实现图示执行过程进一步优

谁借莪１个温暖的怀抱￠/ 2022年04月06日 02:40/ 0 赞/ 255 阅读

相关数据结构与算法简述冒泡排序算法

冒泡排序原理：每次比较相邻两个数大小，调整顺序。先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一

逃离我推掉我的手/ 2022年03月31日 07:49/ 0 赞/ 302 阅读

相关数据结构与算法——排序算法—（1）冒泡排序

数据结构一直是技术面试的重点，大多数面试题都是围绕数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。 1 排序算法： 1.1 冒泡排序冒泡排序（Bubb

灰太狼/ 2022年03月16日 20:10/ 0 赞/ 294 阅读

相关数据结构与算法之冒泡排序

数据结构与算法之冒泡排序 -------------------- 目录 1. 基本介绍 2. 冒泡过程图解 3. 代码实现 --------------

约定不等于承诺〃/ 2022年01月11日 17:51/ 0 赞/ 280 阅读

相关 JAVA数据结构与算法的学习——冒泡排序

冒泡排序大致分为三种第一种： int[] a = {9,1,5,8,3,7,4,6,2}; / 第一种冒泡（降序）

客官°小女子只卖身不卖艺/ 2022年01月06日 12:37/ 0 赞/ 212 阅读