eclipse使用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]); //输出排序后的数组
}
}
}