选择排序与冒泡排序

今早心血来潮,又想看看冒泡排序...

于是乎度娘一番,找到了度娘给我的这篇文章,前面的文字描述还是简单易懂的,可惜给出的代码示范有些文不对题.

于是乎又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