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

排序算法之冒泡排序

基本思想
首先第一個元素和第二個元素比較,如果第一個大,則二者交換,否則不交換;然後第二個元素和第三個元素比較,如果第二個大,則二者交換,否則不交換……一直按這種方式進行下去,最終最大的那個元素被交換到了最後,一趟冒泡排序完成。

代碼
public void BubbleSort(int[] a, int n) {
    int temp;
    for (int i = 1; i < n; i++) {
        for (int j = n - 1; j >= i; j--) {
            if (a[j - 1] > a[j]) {
                temp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = temp;
            }
        }
    }
}

性能分析
基本的冒泡排序的元素比較次數與輸入序列中各待排序元素的初始排列無關,但數據的交換次數與各待排元素的初始排列有關,最好情況下可能一次也不交換,最差的情況下每一次比較都需要交換。

Copyright © Linux教程網 All Rights Reserved