java基础之冒泡排序和选择排序

无语，第一次在博客园发表文章，最后只显示标题，却没有内容，火大，这次在随笔写下看看

先看代码

冒泡排序

package PaiXu;
public class MaoPao
{
    public static void main(String args[])
    {
       int MaoPaoArray[] = {8,12,32,2,45,21,65,10,49};
        int temp;
        for(int i=0;i<MaoPaoArray.length;i++)
        {
            for(int j=i;j<MaoPaoArray.length;j++)     
              if(MaoPaoArray[j]<MaoPaoArray[i])
              {
                 temp = MaoPaoArray[i];
                 MaoPaoArray[i] = MaoPaoArray[j];
                 MaoPaoArray[j] = temp;
              }
        }
        for(int i=0;i<MaoPaoArray.length;i++)System.out.print(MaoPaoArray[i]+" ");
    }    
}

选择排序

package PaiXu;
public class XuanZe
{
   public static void main(String args[])
   {
       int XuanZeArray[] = {8,12,32,2,45,21,65,10,49};
       int m,index,temp;
       for(int i=0;i<XuanZeArray.length;i++)
       {
           index=i;
           m=XuanZeArray[i];
           for(int j=i;j<XuanZeArray.length;j++)     
             if(XuanZeArray[j]<m)
             {
                 index = j;
                 m = XuanZeArray[j];
             }
           temp=XuanZeArray[i];
           XuanZeArray[i]=XuanZeArray[index];
           XuanZeArray[index]=temp;
       }
       for(int i=0;i<XuanZeArray.length;i++)System.out.print(XuanZeArray[i]+" ");
   }
}

代码很简短就不解释了

冒泡排序的步骤： tag:将第i个元素和后面的每个元素逐个比较，如果遇到比Ai小的就交换

1.①比较第一个元素A1和第二个元素A2,如果A2<A1就交换A1和A2的位置

   ②比较第一个元素A1和第三个元素A3,如果A3<A1就交换A1和A3的位置

   ③比较第一个元素A1和第四个元素A4,如果A4<A1就交换A1和A4的位置

...

2.①比较第二个元素A2和第三个元素A3,如果A3<A2就交换A2和A3的位置

   ②比较第二个元素A2和第四个元素A4,如果A4<A2就交换A2和A4的位置

   ③比较第二个元素A2和第五个元素A5,如果A5<A2就交换A2和A5的位置

...

3.①比较第三个元素A3和第四个元素A4,如果A4<A3就交换A3和A4的位置

   ②比较第四个元素A3和第五个元素A5,如果A5<A3就交换A3和A5的位置

   ③比较第五个元素A3和第六个元素A6,如果A6<A3就交换A3和A6的位置

...

...

选择排序法步骤   tag:先找出第i个元素Ai后面的所有元素中最小的那个元素Am,然后比较Am和Ai,如果Am小就交换

1.找出除去第一个元素A1之外的最小的元素Ax,比较Ax和A1,如果Ax小就交换

2.找出除去第一个第二个元素A1、A2之外的最小的元素Ay,比较Ay和A2,如果Ay小就交换

3.找出除去第一个第二个第三个元素A1、A2、A3之外的最小的元素Az,比较Az和A3,如果Az小就交换

...

其实冒泡排序和选择排序的循环次数是一样的,但是通常情况下选择排序法要比冒泡排序法快,这是为什么呢

答案是这样的：选择排序法的数据交换次数要比冒泡排序法少

我来按照最糟糕的情况(完全倒序)算一下

冒泡排序

1.n-1次交换

2.n-2次交换

3.n-3次交换

...

总共是 n(n-1)/2 次交换

选择排序

1.1次交换

2.1次交换

3.1次交换

...

总共是 n 次交换

应该很明显了吧

也许有一些喜欢思考的同学会想:但是选择排序法为了找第i个元素Ai后面的所有元素中最小的那个元素Am也会消耗啊

没错,但是这里只是给index和m赋值,并没有发生数据交换,消耗可以忽略

以上仅为我个人观点,如果你有你的想法,请一定提出来,谢谢