(我所理解的冒泡排序java实现)直接法:

 import java.util.Scanner;     //Scanner获取你输入的数据

 public class bobbleSortDemo{

  public static void main(String[] args){

  System.out.println("输入要排序的数据的个数:");

  Scanner sc= new Scanner(system.in);  //获取的是要排序的数据的个数

  int sum = sc.nextInt();  //把要排序的数据的个数的值给sum

  int[] a = new int[sum];  //数组a的数据个数为sum

  System.out.println("输入数据:");

  for(int i=0;i<sum;i++){  //判断数组的数据个数

    a[i]=sc.nextInt();  //数组的第i个的数据的值是sc.nextInt(),即输入数据。这里是把输入数据全部存到数组a中,即a[]。

  }

    bubbleSort(a);  //对数组a进行冒泡排序

  System.out.println("排序后的数据为:");

  for(int i=0; i< a.length;i++){  //对数组a中的数据排序后进行个数的判断

       System.out.println(a[i]+“\t”);    //输出数组a排序后的数据

  }  

}

}

  public static void BubbleSort(int[] a){

    for(int i=0; i<a.length;i++){

    for(int j=0; j < a.length-i-1;j++){

        if(a[i]>a[i+1]){

        int temp;

        temp=a[i];

        a[i]=a[i+1];

        a[i+1]=temp;

      }

     }

  }

}

 

 

  

posted on 2012-10-08 17:14  2224768823  阅读(249)  评论(0编辑  收藏  举报