Java冒泡排序随机生成0~100的随机数
时间: 2024-09-25 15:20:21 浏览: 26
随机数排序_20个随机数_数组排序_源码
5星 · 资源好评率100%
Java冒泡排序是一种简单的排序算法,它通过反复交换相邻两个元素的位置来把最大的数“浮”到数组的末尾,直到整个序列有序。如果你想要利用这个算法对0~100之间的随机整数进行排序,可以按照以下步骤编写代码:
```java
import java.util.Arrays;
import java.util.Random;
public class BubbleSortRandom {
public static void main(String[] args) {
// 随机数生成
Random random = new Random();
int[] numbers = new int[100]; // 创建一个长度为100的数组
for (int i = 0; i < numbers.length; i++) {
numbers[i] = random.nextInt(101); // 生成0到100的随机整数(包括100)
}
// 冒泡排序
bubbleSort(numbers);
// 输出排序后的数组
System.out.println("Sorted array: " + Arrays.toString(numbers));
}
private static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) { // 如果前一个大,就交换位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
阅读全文