首页 > 代码库 > java-数组排序之冒泡排序(经典排序)
java-数组排序之冒泡排序(经典排序)
public class BubbleSort {
public static void main(String[] args) {
/*冒泡排序不一定是用时最短的
* 1)声明整型数组arr,包含10个元素
* 遍历arr,对每个元素赋值为0到99之间的随机数
* 遍历arr,输出每个元素的值
* 2)冒泡算法对arr进行升序排列
* 3)遍历arr,输出排序后的数据
*/
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-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]);
}
}
}
java-数组排序之冒泡排序(经典排序)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。