排序算法之冒泡法


package chap02_Basic_Algorithms;

import static org.junit.Assert.*;

import java.util.Arrays;

import org.junit.Test;

public class SortAlgorithms {
    /**
     * 冒泡法排序
     * 
     * @param n
     */
    static void bubbleSort(int[] n) {
        int j = n.length - 1;
        int i;
        int tmp;
        while (j > 0) {
            i = 0;
            while (i < j) {
                if (n[i] > n[j]) {
                    tmp = n[i];
                    n[i] = n[j];
                    n[j] = tmp;
                }
                i++;
            }
            j--;
        }
    }
}

posted @ 2014-06-04 22:28  JintaoXIAO  阅读(143)  评论(0编辑  收藏  举报