zoukankan      html  css  js  c++  java
  • 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]+",");
    }
    }

    }

  • 相关阅读:
    Elastic-Job分布式任务调度
    java.sql.BatchUpdateException: ORA-01861: 文字与格式字符串不匹配
    oracle锁表和解锁
    sql ibatis
    唯一索引
    斐波那契数列
    旋转数组的最小数字
    两个栈来实现一个队列
    重建二叉树
    重写和重载
  • 原文地址:https://www.cnblogs.com/luojunweb/p/7049124.html
Copyright © 2011-2022 走看看