冒泡及其优化

冒泡这个东东我们很早接触了,顾名思义,就是把最大的数(或者最小的数)向谁中的一个泡泡一样冒出来,哈哈,有没有听晕,就是按照顺序排序,从大到小,或者是从小到大.

最简单的冒泡(从小到大):

int number=new int[10]; for(int i=0;i<a.length;i++){ for(int i=0;i<a.length;i++){ int temp=0; if(a[i]>a[++i]){ temp=a[++i]; a[++i]=a[i]; a[i]=temp; } } }

优化,就是性能,执行速度,那么这里就是减少执行次数,每次比较的次数减少!!! 思路是第一次都会最大的拍到最后,第二次把次小排到其次,以此类推…!!

int number=new int[10]; for(int i=0;i<a.length-(i+1);i++){ for(int i=0;i<a.length-(i+1);i++){ int temp=0; if(a[i]>a[++i]){ temp=a[++i]; a[++i]=a[i]; a[i]=temp; } } }