首页 > 代码库 > 交换排序（冒泡排序）

交换排序（冒泡排序）

2024-09-02 21:14:04   215人阅读

一、冒泡排序

第一次外循环( i=0):      n个数未排序,    要比较 n-1 次
第二次外循环(i=1):       n-1个数未排序, 要比较 n-2 次
第 n-1 外循环(i=n-2):   剩2个未排序,    要比较1次

(1+2+...+n-1)=n(n-1)/2

 

method1:

每次外循环过后，都有一个大的数沉底。

    public static void method1(int[] array){ 
        int n=array.length;
        for (int i = 0 ;i < n-1 ;i++ ) {
            for (int j = 0 ; j < (n-i)-1; j++ ){
                if ( array[j] > array[j+1] ){
                    int tmp = array[j];  
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;  
                 }
             }  
        }
     }

 

method2:

每次外循环过后，都有一个小的数浮上。

    public static void method2 ( int[] array ){
        int n=array.length;
        for ( int i = 0; i < n-1; i++ ){
            for ( int j = i + 1; j < n; j++ ){
                if (array[i] > array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

 

测试效果：

    public static void main(String[] args) {       
        int[] array1 = {-5, 23,-5,99,-9, 2, 5, 10, 7, 16, 17};
        method1(array1);
        System.out.println (Arrays.toString (array1));  
        
        int[] array2 = {-5, 23,-5,99,-9, 2, 5, 10, 7, 16, 17};
        method2(array2);
        System.out.println (Arrays.toString (array2));
    }

 

交换排序（冒泡排序）


联系
我们