java 冒泡排序例子

按照由大到下的顺序排列。

public class BubbleSort

{

    public static void main(String[] args)

    {

        int score[] = {67, 69, 75, 87, 89, 90, 99, 100};

        for(int i = 0; i < score.length - 1; i++)

        { // 最多做n-1趟排序

            for(int j = 0; j < score.length - i - 1; j++)

            { // 对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

                if(score[j] < score[j + 1])

                { // 把小的值交换到后面

                    int temp = score[j];

                    score[j] = score[j + 1];

                    score[j + 1] = temp;

                }

            }

            System.out.print("第" + (i + 1) + "次排序结果：");

            for(int a = 0; a < score.length; a++)

            {

                System.out.print(score[a] + "\t");

            }

            System.out.println("");

        }

        System.out.print("最终排序结果：");

        for(int a = 0; a < score.length; a++)

        {

            System.out.print(score[a] + "\t");

        }

    }

}

评论

1 楼 576017120 2014-05-12  

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。