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

客官°小女子只卖身不卖艺 2022-01-06 12:37 226阅读 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 条评论，226人围观）

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

相关阅读

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

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

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

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

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没

待我称王封你为后i/ 2023年06月24日 04:51/ 0 赞/ 45 阅读

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

1.冒泡排序它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相

女爷i/ 2023年06月04日 06:53/ 0 赞/ 23 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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