歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Java中的冒泡排序法

下面是Java冒泡排序法的示例代碼

  1. package com.jadyer.sort;  
  2.   
  3. /** 
  4.  * 冒泡排序法 
  5.  * @see JDK本身也提供了數組排序API,不妨參考一下,即Arrays.sort(array) 
  6.  */  
  7. public class BubbleSort {  
  8.     public static void main(String[] args) {  
  9.         bubbleSort(new int[]{4,6,9,8,3,2});  
  10.     }  
  11.       
  12.     public static void bubbleSort(int[] array){  
  13.         for(int i=0; i<array.length-1; i++){  
  14.             for(int j=0; j<array.length-i-1; j++){  
  15.                 if(array[j] > array[j+1]){  
  16.                     int temp = array[j];  
  17.                     array[j] = array[j+1];  
  18.                     array[j+1] = temp;  
  19.                 }  
  20.             }  
  21.             System.out.print("這是第" + (i+1) + "次排序,排序結果為: ");  
  22.             for(int k=0; k<array.length; k++){  
  23.                 System.out.print(array[k] + " ");  
  24.             }  
  25.             System.out.println();  
  26.         }  
  27.     }  
  28. }  
Copyright © Linux教程網 All Rights Reserved