十大排序-冒泡排序

欣冉悦然

于 2019-09-03 22:14:01 发布

阅读量93

点赞数 1

分类专栏： Java十大算法文章标签：冒泡排序十大排序算法 Java排序算法

本文链接：https://blog.csdn.net/xiaoran_ranhoune/article/details/100521589

版权

Java十大算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

冒泡排序

原理：依次比较相邻元素，将最大元素吐到右侧(ps:冒泡排序是从小到大对元素进行排序)
冒泡由来：在每一轮进行完比较后将最大元素吐到最右边，看上去像是在吐泡泡，所以叫做冒泡排序

代码图解

import java.util.Arrays;
public class 冒泡排序 {
	public static void main(String[] args) {
		int a[]= {2,1,9,2,6};
		int temp;
		for (int i = 0; i<a.length-1; i++) {         //a.length-1 循环次数不越界
		    boolean flag=false;                      //flag=false 默认本次循环不进行冒泡
			for (int j = 0; j < a.length-i-1; j++) { //a.length-i-1 本次冒泡比较的个数 
				if(a[j]>a[j+1]) {                    //定义变量temp进行赋值排序
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=true;                        //若相邻元素交换位置，flag=true
				}
			}
			System.out.println(Arrays.toString(a));
			if(!flag) break;                          //!flag 说明flag==false,本次循环没有吐泡泡，就终止整个循环，不再吐泡泡
		}	
	}
}