java排序算法之冒泡排序

时间:2024-01-07 14:33:02

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

例如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]+",");
}
}

}