【Java】冒泡排序

来源:互联网 发布:linux配置caffe 编辑:程序博客网 时间:2024/06/05 14:19
package hello;import java.util.Scanner;public class Hello {public static void main(String[] args) {// TODO 自动生成的方法存根Scanner in=new Scanner(System.in);System.out.print("输入排序元素的个数:");int n=in.nextInt();int[] array=new int[n];System.out.println("排序前的数据为:");for(int i=0;i<array.length;i++){array[i]=(int)(Math.random()*100);System.out.print(array[i]+" ");}//冒泡排序for(int i=0;i<array.length-1;i++){for(int j=0;j<array.length-1-i;j++){if(array[j]>array[j+1]){int tmp=array[j];array[j]=array[j+1];array[j+1]=tmp;}}}System.out.println();System.out.println("排序后的结果为:");for(int i=0;i<array.length;i++){System.out.print(array[i]+" ");}}}