JAVA 蹒跚自学之 第六日 续 数组排序 之 选择 冒泡

1  选择排序  

    原理   int[] arr = new int[] {2,4,21,44,10};

         数组的第一个元素 分别与其他的元素比较  如果比那个元素的值小 那么两个值就互换  都比较之后从而得到这个数组里面的  那个最大值  这个最大值就在这个数组的0索引上 。现在我们找出了第一名 那么 第二名怎么找呢，道理很简单了，就是把剩下的那些元素看作是一个新的数组 ，再重复上面的操作就会找出 第二名  ，以此类推。

       过程

                  arr[0]  比较------arr[1]         arr[1]  比较-------------arr[2]   arr[2]  比较-----arr[3]   arr[3]比较arr[4]

                            比较------arr[2]                  比较-------------arr[3]             比较-----arr[4]

                            比较------arr[3]                  比较-------------arr[4]

                            比较------arr[4]

    5个元素 只需要比较4次 ，那么就是N个元素 需要比较N-1次 就可以了，也就是被比较的数 取到N-1 位上就可以了

                  用一个for 来实现   左侧元素值的提取  (arr.length-1 是数组的最后一个角标位)

                                    for（int x=0；x<arr.length-1;x++)

                                           ｛ arr[x]｝

                 用第二for  来实现  右侧 参与比较的元素的提取

                                     for (int y=x+1;y<arr.length;y++)

                                           {arr[y])

                if  实现比较            if(arr[x]<arr[y])

                 我们这里利用^来实现  2个元素的置换

                                           arr[x]=arr[x]^arr[y] 

                                            arr[y]=arr[x]^arr[y]

                                            arr[x]=arr[x]^arr[y]   

我们整合代码                         for（int x=0；x<arr.length-1;x++)

                                                 ｛        for (int y=x+1;y<arr.length;y++)

                                                              {   if(arr[x]<arr[y])

                                                                          {  

                                                                              arr[x]=arr[x]^arr[y]  ;

                                                                              arr[y]=arr[x]^arr[y] ;

                                                                              arr[x]=arr[x]^arr[y]  ;

                                                                             }

                                                                }

                                                     }

2 

  冒泡排序  

    原理   int[] arr = new int[] {2,4,21,44,10};

            从数组的0角标开始 每每相邻的2个元素相互比较  最值互换   这样比较到最后   最值就出现在数组的末位。除去末位的元素  剩下的元素 右从0角标开始 相邻的元素相互比较  最值互换    最后最值出现在倒数第二位 依次类推，完成排序。

    步骤      1  利用for 来实现  两两相邻元素的提取

                              for（int x=0; x<arr.length-1;x++)

                                      {

                                              arr[x]   arr[x+1]

                                      }

                 2  if  实现比较    if  (arr[x]  <arr[x+1])

                 3 实现互换        arr[x]    =arr[x]^arr[x+1];

                                      arr[x+1] =arr[x]^arr[x+1];

                                      arr[x]     =arr[x]^arr[x+1];

                4  利用for  实现 一个数组需要比较多少次

                               for(int w=0;w<arr.length;w++)

    整合                for(int w=0;w<arr.length;w++)

                             {   for(int x=0;x<arr.length-1;x++)

                                      {   if(arr[x]<arr[x+1] )

                                                   {

                                                           arr[x]    =arr[x]^arr[x+1];

                                                           arr[x+1] =arr[x]^arr[x+1];

                                                           arr[x]     =arr[x]^arr[x+1];

                                                    }

                                          }

                               }

选择排序与 冒泡排序的区别   选择排序的最值是从 0角标开始排列的  冒泡排序的最值 是从末角标开始的