今早心血来潮,又想看看冒泡排序...
于是乎度娘一番,找到了度娘给我的这篇文章,前面的文字描述还是简单易懂的,可惜给出的代码示范有些文不对题.
于是乎又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]...
综上可以发现,关键在于冒泡是对比相邻的,把最大或最小的推出来.而选择是选中一个数,挨个对比,把最大或最小的拿过来...
参考文献:
于是乎度娘一番,找到了度娘给我的这篇文章,前面的文字描述还是简单易懂的,可惜给出的代码示范有些文不对题.
于是乎又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