冒泡排序的基本思想即将一串数字进行由小到大进行排序
例如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]+",");
}
}
}