冒泡排序(BubbleSort)

迷南。 2022-09-20 05:44 148阅读 0赞

# **基本思想****：** #

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

冒泡排序的最坏和平均时间复杂度都是，且冒泡排序是一种稳定的排序算法。由于它的简单，常常用来作为算法入门的学习例子。

## 冒泡排序程序如下： ##

package org.zsl.algorithm.sort.bubble;
    
    public class BubbleSort {
    	public static void main(String[] args) {
    		String[] a ={"Alice","Bull","Decjsk","Cal","Zol","Jack","Tom","Lily"};
    		sort(a);
    		show(a);
    	}
    	private static void show(Comparable [] a){
    		for(int i = 0;i<a.length;i++){
    			System.out.print(a[i]+"、");
    		}
    		System.out.println();
    	}
    	public static void sort(Comparable[] a){
    		for(int i = 0;i<a.length;i++){//仅仅只是用来控制循环次数
    			
    			for(int j= 0 ; j<a.length-1 ; j++){//用来进行比较
    				
    				if(a[j].compareTo(a[j+1])>0){
    					swap(a,j,j+1);
    				}
    			}
    		}
    	}
    	private static void swap(Comparable[] a,int i,int j){
    		Comparable temp = a[i];
    		a[i] = a[j];
    		a[j] = temp;
    	}
    	public static boolean isSorted(Comparable[] a){
    		for(int i= 0 ;i<a.length-1;i++){
    			if(a[i].compareTo(a[i+1])>0)    //判断是否有没有排序的元素
    				return false;
    		}
    		return true;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【排序】冒泡排序

[冒泡排序][Link 1]（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过

客官°小女子只卖身不卖艺/ 2022年12月13日 04:41/ 0 赞/ 270 阅读

相关排序—冒泡排序

基本介绍冒泡排序（Bubble Sort）的基本思想是：两两比较待排序中相邻元素的值，若发现逆序则交换。优化：排序过程中，各元素不断接近自己的位置，如果一趟比较下来

古城微笑少年丶/ 2022年12月07日 01:57/ 0 赞/ 210 阅读

相关排序-冒泡排序

冒泡排序，类似于水中冒泡，往上浮的泡泡会越来越大。每一趟遍历，会将一个最大的数移到序列末尾。算法步骤比较相邻的元素。如果第一个比第二个大，就交换它们两个；

迷南。/ 2022年11月13日 09:28/ 0 赞/ 186 阅读

相关冒泡排序原理，php冒泡排序，golang冒泡排序

要写出冒泡排序，首先要知道冒泡排序的原理，参考这篇文章：[http://c.biancheng.net/view/6506.html][http_c.biancheng.net

淩亂°似流年/ 2022年11月01日 13:46/ 0 赞/ 261 阅读

相关排序-冒泡排序

冒泡排序前言顺序表结构 define MAXSIZE 10 /用于要排序数组个数最大值，可根据需要修改/ typedef struct

左手的ㄟ右手/ 2022年09月29日 04:09/ 0 赞/ 177 阅读

相关冒泡排序(BubbleSort)

基本思想：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

迷南。/ 2022年09月20日 05:44/ 0 赞/ 149 阅读

相关排序——冒泡排序

![请添加图片描述][0aadcdb5501e4a9aae3190b7ed10a21a.gif_pic_center] 冒泡排序的基本思想从前往后（或从后往前）两两比较相

不念不忘少年蓝@/ 2022年09月10日 06:14/ 0 赞/ 193 阅读

相关 JavaScript实现BubbleSort冒泡排序算法（附完整源码

JavaScript实现BubbleSort冒泡排序算法（附完整源码） Comparator.js完整源代码 Sort.js完整源代码 BubbleSo

系统管理员/ 2022年09月07日 03:59/ 0 赞/ 196 阅读

相关冒泡排序BubbleSort(两种写法)

冒泡排序的核心理念是什么?那就是相邻两数比较,前面的数比后面的数小的话,就交换位置,每次循环找到该次排序的最小值,然后放到该次循环数组的队尾,因此便利到最后,留的就是最大的数.

川长思鸟来/ 2022年05月23日 09:47/ 0 赞/ 219 阅读

相关排序——冒泡排序

排序——冒泡排序 include <iostream> using namespace std; void BubbleSort(int

男娘i/ 2022年05月21日 12:05/ 0 赞/ 218 阅读