排序--冒泡排序实例

来源:互联网 发布:unity3d内部打开网页 编辑:程序博客网 时间:2024/06/07 00:07

  public static void aaa()
    {
        int score[] =
        {88, 22, 33, 44, 55, 99, 10};
        for (int i = 0; i < score.length; i++)
        {
            for (int j = 0; j < score.length; j++)
            {
                System.out.println(score[i] + "=" + score[j]);
                if (score[i] > score[j])
                {
                    int temp = score[i];
                    score[i] = score[j];
                    score[j] = temp;
                    for (int k = 0; k < score.length; k++)
                    {
                        System.out.print(score[k] + ">|");
                    }
                    System.out.println(" ");
                }
                else
                {
                    for (int k = 0; k < score.length; k++)
                    {
                        System.out.print(score[k] + "<|");
                    }
                    System.out.println(" ");
                }
            }
           
            for (int a = 0; a < score.length; a++)
            {
                System.out.print(score[a] + " ");
            }
            System.out.println(" ");
        }
       
    }

 这个是个从大到小排序。。。

将if中的>变成<  就会成为 从小到大的排序

 

详解:  两次循环遍历数组,首先以数组中的第一个数开始比较数组中的数,循环遍历,找出最小的那个数,然后一个去遍历比较,然后调换位置的以后这个数,再去数组中比较,每次都找出比自己小的,。然后调换数组中的位置。之后,大的总会调换在前,小的在后。越比越小。。。 

运行结果:

 

88=88
88<|22<|33<|44<|55<|99<|10<|
88=22
22>|88>|33>|44>|55>|99>|10>|
22=33                         此处的score【i】已经变成那个小的那个数
22<|88<|33<|44<|55<|99<|10<|
22=44
22<|88<|33<|44<|55<|99<|10<|
22=55
22<|88<|33<|44<|55<|99<|10<|
22=99
22<|88<|33<|44<|55<|99<|10<|
22=10
10>|88>|33>|44>|55>|99>|22>|
10 88 33 44 55 99 22 
88=10
88>|10>|33>|44>|55>|99>|22>|
10=10
88<|10<|33<|44<|55<|99<|22<|
10=33
88<|10<|33<|44<|55<|99<|22<|
10=44
88<|10<|33<|44<|55<|99<|22<|
10=55
88<|10<|33<|44<|55<|99<|22<|
10=99
88<|10<|33<|44<|55<|99<|22<|
10=22
88<|10<|33<|44<|55<|99<|22<|
88 10 33 44 55 99 22 
33=88
88<|10<|33<|44<|55<|99<|22<|
33=10
88>|33>|10>|44>|55>|99>|22>|
10=10
88<|33<|10<|44<|55<|99<|22<|
10=44
88<|33<|10<|44<|55<|99<|22<|
10=55
88<|33<|10<|44<|55<|99<|22<|
10=99
88<|33<|10<|44<|55<|99<|22<|
10=22
88<|33<|10<|44<|55<|99<|22<|
88 33 10 44 55 99 22 
44=88
88<|33<|10<|44<|55<|99<|22<|
44=33
88>|44>|10>|33>|55>|99>|22>|
33=10
88>|44>|33>|10>|55>|99>|22>|
10=10
88<|44<|33<|10<|55<|99<|22<|
10=55
88<|44<|33<|10<|55<|99<|22<|
10=99
88<|44<|33<|10<|55<|99<|22<|
10=22
88<|44<|33<|10<|55<|99<|22<|
88 44 33 10 55 99 22 
55=88
88<|44<|33<|10<|55<|99<|22<|
55=44
88>|55>|33>|10>|44>|99>|22>|
44=33
88>|55>|44>|10>|33>|99>|22>|
33=10
88>|55>|44>|33>|10>|99>|22>|
10=10
88<|55<|44<|33<|10<|99<|22<|
10=99
88<|55<|44<|33<|10<|99<|22<|
10=22
88<|55<|44<|33<|10<|99<|22<|
88 55 44 33 10 99 22 
99=88
99>|55>|44>|33>|10>|88>|22>|
88=55
99>|88>|44>|33>|10>|55>|22>|
55=44
99>|88>|55>|33>|10>|44>|22>|
44=33
99>|88>|55>|44>|10>|33>|22>|
33=10
99>|88>|55>|44>|33>|10>|22>|
10=10
99<|88<|55<|44<|33<|10<|22<|
10=22
99<|88<|55<|44<|33<|10<|22<|
99 88 55 44 33 10 22 
22=99
99<|88<|55<|44<|33<|10<|22<|
22=88
99<|88<|55<|44<|33<|10<|22<|
22=55
99<|88<|55<|44<|33<|10<|22<|
22=44
99<|88<|55<|44<|33<|10<|22<|
22=33
99<|88<|55<|44<|33<|10<|22<|
22=10
99>|88>|55>|44>|33>|22>|10>|
10=10
99<|88<|55<|44<|33<|22<|10<|
99 88 55 44 33 22 10 

0 0
原创粉丝点击