冒泡排序与选择排序

冒泡排序法（定位比较交换法）：每次都会挑出最大（小）的放到最后

         第1个与第2个比，1<2，不变，否则，1,2交换位置，然后第2个与第3个比较，类推，比到第n个，选出了最大的放到第n位；然后，在从第1位比到第n-1位，选出次大的。。。最终实现排序。

         代码：

for(int i=0;i<Length-1;i++)

         {

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

                   {

                            If(n[j]>n[j+1])

                            {

                            int temp=n[j];

                            n[j]=n[j+1];

                           n[j+1]=temp;

}

}

选择排序法[定位比较交换法的改进]：假定第1个最小，依次和后面的进行比较，若1<I,不变，否则，换位，第i个成了第1个，再继续从和i+1比，类推，比到最后，选出最小的放到第1位。然后从第2位开始有比到最后，选出次小。。。最终实现排序。

选择排序法与定位比较排序法相比较，比的次数没变，交换的次数减少了。

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

         {

                for(int j=i;j<n.length;j++)

                   {

                            If(n[i]>n[j])

                            {

                            int temp=n[i];

                           n[i]=n[j];

                            n[j]=temp;

}

}