冒泡排序之优化算法

最新推荐文章于 2021-01-17 00:34:00 发布

javaArvin

最新推荐文章于 2021-01-17 00:34:00 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43992033/article/details/88841709

本文介绍了一个使用Java实现的冒泡排序算法示例。该程序通过随机生成整数数组，并利用冒泡排序方法对其进行升序排列。文章展示了完整的排序过程，包括初始化数组、遍历比较和交换元素等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.arrays;

import java.util.Arrays;

public class Bubbling {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	int[] arrs = new int[100];
	for (int i = 0; i < 100; i++) {
		int a = (int) (Math.random() * 100);
		arrs[i] = a;
	}
	for (int i = 0; i <= arrs.length - 1; i++) {
		boolean flag = true;// true为有序false为无序
		for (int j = 0; j < arrs.length - 1 - i; j++) {
			if (arrs[j] > arrs[j + 1]) {
				int temp = 0;
				temp = arrs[j];
				arrs[j] = arrs[j + 1];
				arrs[j + 1] = temp;
				flag = false;
			}

		}
		if (flag == true) {

			break;
		}

	}
	System.out.println(Arrays.toString(arrs));

}

}