歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux編程 >> Linux編程 >> Java中的冒泡排序法

Java中的冒泡排序法

日期:2017/3/1 10:26:18   编辑:Linux編程

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

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