JAVA排序算法实现代码-快速(Quick Sort)排序

 

JAVA排序算法实现代码-冒泡(Bubble Sort)排序

  1. /** 
  2.  * JAVA排序算法实现代码-冒泡(Bubble Sort)排序。 
  3.  *  
  4.  * @author 老紫竹 JAVA世纪网(java2000.net) 
  5.  *  
  6.  */  
  7. public class Test {  
  8.   public static void main(String[] args) {  
  9.     int[] a = { 1032195712043 };  
  10.   
  11.     System.out.print("排序前: ");  
  12.   
  13.     for (int i = 0; i < a.length; i++)  
  14.       System.out.printf("%3s", a[i]);  
  15.   
  16.     System.out.println();  
  17.   
  18.     Test test = new Test();  
  19.     test.bubbleSort(a);  
  20.   
  21.     System.out.print("排序后: ");  
  22.   
  23.     for (int i = 0; i < a.length; i++)  
  24.       System.out.printf("%3s", a[i]);  
  25.   
  26.     System.out.println();  
  27.   }  
  28.   
  29.   public void bubbleSort(int[] a) {  
  30.     int len = a.length;  
  31.   
  32.     System.out.println("数组大小是:" + len);  
  33.   
  34.     boolean change = false;  
  35.     int temp;  
  36.     int count = 0;  
  37.   
  38.     for (int i = len; i > 1; i--) {  
  39.       for (int j = 0; j < i - 1; j++) {  
  40.         if (a[j + 1] < a[j]) {  
  41.           temp = a[j + 1];  
  42.           a[j + 1] = a[j];  
  43.           a[j] = temp;  
  44.           change = true;  
  45.           count++;  
  46.         }  
  47.   
  48.       }  
  49.       if (change) {  
  50.         System.out.print("第" + count + "趟交换:  ");  
  51.         for (int k = 0; k < len; k++)  
  52.           System.out.print(a[k] + " ");  
  53.   
  54.         System.out.println();  
  55.       }  
  56.     }  
  57.   }  
  58. }  


运行结果
排序前: 10 32 1 9 5 7 12 0 4 3
数组大小是:10
第8趟交换: 10 1 9 5 7 12 0 4 3 32
第15趟交换: 1 9 5 7 10 0 4 3 12 32
第20趟交换: 1 5 7 9 0 4 3 10 12 32
第23趟交换: 1 5 7 0 4 3 9 10 12 32
第26趟交换: 1 5 0 4 3 7 9 10 12 32
第29趟交换: 1 0 4 3 5 7 9 10 12 32
第31趟交换: 0 1 3 4 5 7 9 10 12 32
第31趟交换: 0 1 3 4 5 7 9 10 12 32
第31趟交换: 0 1 3 4 5 7 9 10 12 32
排序后: 0 1 3 4 5 7 9 10 12 32

你可能感兴趣的:(java,.net,算法,String,Class)