java实现冒泡排序

最新推荐文章于 2024-08-15 06:00:00 发布

一只猪的思考

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量126

点赞数 1

分类专栏：数据结构文章标签： java

本文链接：https://blog.csdn.net/weixin_45829957/article/details/107656839

版权

数据结构专栏收录该内容

35 篇文章 1 订阅

订阅专栏

public class BubbleSort {
	public static void main(String[] args) {
		int arry[]= {90,43,111,32,98,923};
		sort(arry);
		for (int i = 0; i < arry.length; i++) {
			System.out.println(arry[i]);
		}
	}
	
	public static void sort(int arry[]) {
		int temp=0;
		boolean flag=false;
		for (int i = 0; i < arry.length-1; i++) {
			for (int j = 0; j < arry.length-1-i; j++) {
				if(arry[j]>arry[j+1]) {
					temp=arry[j];
					arry[j]=arry[j+1];
					arry[j+1]=temp;
					flag=true;
				}
			}
			if(!flag) {
				break;
			}else {
				flag=false;
			}
		}
		
	}
}