排序算法之冒泡排序

Posted phlsheji

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法之冒泡排序相关的知识,希望对你有一定的参考价值。

基本思想

首先第一个元素和第二个元素比較,假设第一个大。则二者交换,否则不交换;然后第二个元素和第三个元素比較。假设第二个大,则二者交换,否则不交换……一直按这样的方式进行下去。终于最大的那个元素被交换到了最后。一趟冒泡排序完毕。

代码

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;
            }
        }
    }
}

性能分析

主要的冒泡排序的元素比較次数与输入序列中各待排序元素的初始排列无关。但数据的交换次数与各待排元素的初始排列有关,最好情况下可能一次也不交换。最差的情况下每一次比較都须要交换。

以上是关于排序算法之冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之冒泡排序

重温基础算法内部排序之冒泡排序法

排序算法之——冒泡排序

Java排序算法之冒泡排序

排序算法之冒泡排序

排序算法之冒泡排序