java排序算法之冒泡排序

冒泡排序的基本思想即将一串数字进行由小到大进行排序

例如1,9,7,2,4,3,6,10,20,5

实现思路：

第一个数分别与接下来的数字做对比

第一次  1<9不变，再1<7不变，1<2不变....所以第一次循环下来1排到最前面；

第二次 9<7?变为1，7，9，2，3，6，10，20，5 再7<9 ,7<2....最终排序成1，2，7，，9...

第三次从7开始...

可以发现整个过程原理为第一次选出最小的一个数,将最小的数像泡泡一样冒到最前面来

第二次循环选出第二小的数

....

使用java语言来实现，代码如下

public class Testsort {
　　public static void main(String[] args) {
　　　　int[] a={1,9,7,2,4,3,6,10,20,5};
　　　　for(int i=0;i<a.length;i++){
　　　　　　for(int j=i+1;j<a.length;j++){
　　　　　　　　if(a[j]<a[i]){
　　　　　　　　int temp=a[i];//把大的数暂时放到临时变量
　　　　　　　　a[i]=a[j];//小的移到前面
　　　　　　　　a[j]=temp;//大的移到后面
　　　　　　　　}
　　　　　　}
　　　　}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}

}