0
点赞
收藏
分享

微信扫一扫

java:数组的冒泡排序

倪雅各 2022-03-31 阅读 59
java

声明一个数组,包含10个元素,给每个元素赋值0~99的随机整数,使用冒泡算法对数组进行升序排序,并输出排序后的值
在这里插入图片描述
生成随机数:

arr[i] = (int)(Math.random()*100); //生成0~99的随机整数

具体代码如下:

package day05;

public class BubbleSort {

	public static void main(String[] args) {
		// 冒泡排序
		int[] arr = new int[10];
		for(int i=0;i<arr.length;i++) {
			arr[i] = (int)(Math.random()*100); //生成10个随机数组
			System.out.println(arr[i]);
		}
		for(int i=0;i<arr.length-1;i++) { //控制冒泡轮数
			for(int j=0;j<arr.length-1-i;j++) { //控制每轮的次数
				if(arr[j]>arr[j+1]) { //每次都是和它的下一个元素比
					int t = arr[j]; //符合条件则交换
					arr[j] = arr[j+1];
					arr[j+1] = t;
				}
			}
		}
		System.out.println("排序后:");
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]); //输出排序后的数组
		}

	}

}

举报

相关推荐

0 条评论