选择排序与冒泡排序

今早心血来潮,又想看看冒泡排序...
于是乎度娘一番,找到了度娘给我的这篇文章,前面的文字描述还是简单易懂的,可惜给出的代码示范有些文不对题.
于是乎又wiki一番..发现上文给出的代码形似选择排序,于是总结如下:


我们假设有一个数组: 624159
对应的索引也就是:0-->5,如果我想描述第二个位置,也就是数字2的位置,我就用index[1]来描述.
冒泡排序的对比方法是:先比较62,发现6比较大,所以就把6移动到index[1]的位置上,然后比较index[1]和index[2],发现还是6大,就把6移动到index[2]...依次类推,最后发现9是最大的.至此第一轮对比排序完成,开始第二轮,第二轮对比时会放弃最大的数,也就是最后一个,对比的原则和上面一样,最终最大的数字就像气泡一样,一个一个冒出来了...


而选择排序的方法是:先比较62,发现6比较大,于是把2移动到index[0],然后对比index[0]和index[2],发现还是2小,所以不移动,然后对比index[0]和index[3],发现1小,所以将1移动到index[0]...依此类推,最终index[0]是最小的数,然后下次对比从index[1]开始,与除了index[0]这个数字之外的对比,把最小的放在index[1]...


综上可以发现,关键在于冒泡是对比相邻的,把最大或最小的推出来.而选择是选中一个数,挨个对比,把最大或最小的拿过来...

参考代码如下:

/** 
 * @param args 
 */  
public static void main(String[] args) {  
     int[] x = { 6, 2, 4, 1, 5, 9 };  
     for(int xx:x){  
         System.out.print(xx);  
     }  
     System.out.println();  
     int[] xxxx  = sortit2(x);  
     for(int xxx:xxxx){  
         System.out.print(xxx);  
     }  
}  
  
//选择  
private static int[] sortit(int[] unsorted){  
    for (int i = 0; i < unsorted.length; i++)  
       {  
           for (int j = i; j < unsorted.length; j++)  
           {  
               if (unsorted[i] > unsorted[j])  
               {  
                   int temp = unsorted[i];  
                   unsorted[i] = unsorted[j];  
                   unsorted[j] = temp;  
               }  
           }  
       }  
    return unsorted;      
}  
  
//冒泡  
private static int[] sortit2(int[] number){  
    int temp=0;  
    for(int i=0;i<number.length-1;i++){  
        for(int j=0;j<number.length-1-i;j++){  
            if(number[j]>number[j+1]) {  
                temp=number[j];  
                number[j]=number[j+1];  
                number[j+1]=temp;  
            } //if end  
        }  
    }  
    return number;  
}  

参考文献:

http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F
http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F