冒泡排序

2018-07-27 21:04 更新
  1. 基本思想: 在要排序的一組數(shù)中,對當前還未排好序的范圍內(nèi)的全部數(shù),自上而下對相鄰的兩個數(shù)依次進行比較和調(diào)整,讓較大的數(shù)往下沉,較小的往上冒。即:每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時,就將它們互換。
  2. 代碼實現(xiàn):
    
    /**
     * 打印數(shù)組內(nèi)容
     * 
     * @param a
     */
    public static void saymsg(int[] src) {
        for (int i = 0; i < src.length; i++) {
            System.out.print(src[i]);
            System.out.print("  ");
        }
        System.out.println();
    }

/**

  • 冒泡排序
  • @param src */ public static void bubbleSort(int[] src) { int temp = 0; for (int i = 0; i < src.length - 1; i++) { for (int j = 0; j < src.length - 1 - i; j++) { if (src[j] > src[j + 1]) { temp = src[j]; src[j] = src[j + 1]; src[j + 1] = temp; } } saymsg(src); } saymsg(src); }

public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始數(shù)組排序:"); saymsg(src); bubbleSort(src); }

以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號