java-冒泡排序和选择排序的分析

两种排序方式

现在介绍两种著名的排序方式：

1，       冒泡排序：相邻元素进行比较，较大的往右边移动：结果就是每一次排序，最大的都会移动到右边。最后结果就是升序的序列。

如：3，4，2，6，7

第一轮：1，3<4  不变  3，4，2，6，7

               2，4>2  交换位置 3，2，4，6，7

               3，4<6  不变    3，2，4，6，7

               4，6<7  不变 3，2，4，6，7

第二轮：1，3>2  交换位置  2，3，4，6，7

        2，3<4   不变

               3.  4<6   不变

.。。。

转换成一般性规律，每一轮比较最大值就会移动到最右边来，一共会比较个数-1次。

用代码实现的话：

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

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

         if(a[j]>a[j+1]){

            int temp;

            temp =a[j];

            a[j]=a[j+1];

            a[j+1]=temp;}}}

   外层的i循环表示的循环次数，内循环表示每一轮循环的状况，变化在于j<a.length-1-i，因为每一轮循环后，都会排出一个最大值，那个不用再进行比较，所以减去循环的次数。

2，选择排序：有一个数组a[i]的话，选择排序就是a[0]和后面的元素依次比较，接着a[1]和后面的元素一次比较

例:a[]={7,3,2,8,6,4}

第一轮：1，7>3,交换,3,7,2,8,6,4

       2, 3>2,交换，2，7，3，8，6，4

       3，3<8,3<6,3<4后面三步都是小于，所以不变。

   第一轮结果：2，7，3，8，6，4

第二轮：1，7>3,交换，2，3，7，8，6，4

       2，3<7,3<8,3<6,3<4.后面四部都是小于，所以不变

    第二轮结果：2，3，7，8，6，4

第三轮：1，7<8 不变

       2，7>6,交换，2，3，6，8，7，4

       3，6>4,交换，2，3，4，8，7，6

第四轮1，8>7,交换，2，3，4，7，8，6

     2，7>6,交换，2，3，4，6，8，7

第五轮1，8>7，交换，2，3，4，6，7，8

上述过程，说明选择排序，每一轮都是把最小值选出放在左边，经过元素个数-1论比较。

源码：

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

      for(int j=i+1;j<a.length;j++){

         if(a[i]>a[j]){

            int temp;

            temp =a[i];

            a[i]=a[j];

            a[j]=temp;}}}

外层循环i，是表示循环的次数，内存是比较的逻辑，需要注意的是：初始值j=i+1，是因为，在一轮比较中a[i]是固定不变的，只需要下标i比较后面的值，而限定条件j<a.length的原因，每一回都取到的最右边的值，也就是a[a.length-1]。