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

    }

  • 相关阅读:
    web 开发之酷炫--- 酷炫展示
    攻城狮的体检
    科技发烧友之智能路由
    科技发烧友之3d吉米投影
    科技发烧友之单反佳能700d中高端
    上海
    视频会议
    机器学习之信息
    filter
    centos 20T硬盘(超过16T)分区
  • 原文地址:https://www.cnblogs.com/luojunweb/p/7049124.html
Copyright © 2020-2023  润新知