>  기사  >  Java  >  자바 버블 정렬 알고리즘 코드

자바 버블 정렬 알고리즘 코드

高洛峰
高洛峰원래의
2017-01-17 12:52:501836검색

/**
 * 原理:
 * 进行n次循环,每次循环从后往前对相邻两个元素进行比较,小的往前,大的往后
 * 
 * 时间复杂度:
 * 平均情况:O(n^2)
 * 最好情况:O(n)
 * 最坏情况:O(n^2)
 *
 * 稳定性:稳定
 **/
public class 冒泡排序 {
    public int[] bubbleSort(int[] a, int n) {
        for (int i = 0; i < n; i++) {
            int flag = 0;
            for (int j = n - 1; j > i; j--) {// i or i-1 ?
                if (a[j] < a[j - 1]) {
                    int x = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = x;
                    flag = 1;
                }
            }
            if (flag == 0)
                break;
        }
        return a;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 };
        冒泡排序 sort = new 冒泡排序();
        sort.bubbleSort(a, a.length);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
}


자바 버블 정렬 알고리즘 코드와 관련된 더 많은 글은 PHP 중국어 홈페이지를 주목해주세요!


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.