[Java]实现冒泡算法,对数组元素进行排序

来源:互联网 发布:js鼠标悬停事件实例 编辑:程序博客网 时间:2024/05/22 00:16
  1. /*
  2.    * Quiz2
  3.    *
  4.    * 实现冒泡算法,对数组元素进行排序
  5.    *
  6.    * 2008年12月13日
  7.    *
  8.    * (Cason_xu)
  9.    */
  10. import java.util.Scanner;
  11. class Quiz2 { 
  12.     public static void main(String[] args){ 
  13.             Scanner sc = new Scanner(System.in);
  14.             System.out.println("请输入数组的元素个数:");
  15.             int num = sc.nextInt();
  16.             
  17.             int[] arraytest = new int[num];
  18.             
  19.             /*for(int e : arraytest) {
  20.                 System.out.println("请依次对数组元素赋值:");
  21.                 arraytest[e] = sc.nextInt();
  22.                 }
  23.              */
  24.             
  25.              for(int i = 0 ; i < arraytest.length ; i++){
  26.                 arraytest[i] =  sc.nextInt();
  27.              }
  28.             
  29.              
  30.         
  31.             for(int i = 0 ; i < num - 1 ; i++){
  32.                 for(int j = i+1 ; j < num ; j++){
  33.                     if(arraytest [i] < arraytest[j]){ 
  34.                         int t = arraytest [i]; 
  35.                         arraytest [i] = arraytest [j]; 
  36.                         arraytest[j] = t; 
  37.                     }
  38.                 }
  39.             }
  40.         
  41.             for(int e : arraytest ){ 
  42.                 System.out.println(e + ""); 
  43.             } 
  44.         
  45.         } 
  46. }