zoukankan      html  css  js  c++  java
  • 冒泡排序(java实现)

    冒泡排序,就是每次遍历都会把最小(或者最大)的数放在前面。比如要升序{A1,........An}  第一次排序要取出整个数组中最小放在A1的位置,从An开始往前遍历,相邻两个数比较,如果Aj < Aj-1 则换位。知道比较到A1  这一趟完事之后 A1放的就是整个数组中最小的数。然后从A2位置开始比较,重复上一个步骤,一直比较到A2,这时候A2中放的就是整个数组中第二个小的数...........

    比如{82 ,31 ,29 ,71, 72, 42, 64, 5,110},比较完一趟,得到{5,82 ,31 ,29 ,71, 72, 42, 64,110}  比较完第二趟得到{5,29,82 ,31 ,71, 72, 42, 64,110}............

    java实现的代码如下:

        /**
         * 冒泡排序
         * @param arrays 需要排序的序列
         */
        public static void sort(int[] arrays){
            if(arrays == null || arrays.length <= 1){
                return;
            }
    
            for(int num = 0; num < arrays.length; num++){
                for(int num1 = arrays.length-1; num1>num; num1--){
                    if(arrays[num1] < arrays[num1-1]){
                        int temp = arrays[num1];
                        arrays[num1] = arrays[num1-1];
                        arrays[num1-1] = temp;
                    }
                }
            }
        }
  • 相关阅读:
    【[CQOI2015]选数】
    杜教筛
    【[CQOI2009]跳舞】
    【简单的数学题】
    【[SDOI2013]泉】
    【[AHOI2013]差异】
    【[HEOI2016/TJOI2016]序列】
    【[SDOI2008]Sandy的卡片】
    linux系统编程之信号(一)
    linux系统编程之进程(五)
  • 原文地址:https://www.cnblogs.com/hithlb/p/3599063.html
Copyright © 2011-2022 走看看