冒泡排序

Posted 2020-10-01

温习并学习下算法，记录设计地点滴。

 

冒泡排序就是每次遍历值域取得最大值放到合适地位置。

代码示例如下：

package test;

import java.util.Arrays;

public class BubbleSortPolicy {

    public void sort(int[] array) {
        
        for ( int i=0; i<array.length; i++ ) {
            
            for ( int j=1; j<array.length-i; j++) {
                
                if ( array[j] < array[j-1] ) {
                    
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                }
            }
        }
    }
    
    public static void main(String[] args) {
        
        BubbleSortPolicy sortPolicy = new BubbleSortPolicy();
        int[] toSortArr = {4,2,9,6,33,100,1,2,56,-1};
        
        sortPolicy.sort(toSortArr);
        
        System.out.println(Arrays.toString(toSortArr));
    }
}

 

运行结果：

[-1, 1, 2, 2, 4, 6, 9, 33, 56, 100]