冒泡排序工作原理:
(1)n个数冒泡n-1轮;
(2)每一轮都是从第一个元素开始冒泡,每一次都是和他的下一个元素开始比较;
(3)冒出来的数九放置最后。
程序:
* 1)声明整形数组arr,包含10个元素
* 2)给arr中每个元素赋值为0到99的随机数,并输出
* 3)冒泡算法对arr生序排列
* 4)输出arr中的每个元素
//冒泡排序
public class Text03 {
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);
System.out.println(arr[i]);
}
for(int i = 0;i<arr.length;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]);
}
}
}