zoukankan      html  css  js  c++  java
  • java基础知识-冒泡排序

    
    
        //冒泡排序,从数组前面向后循环比较
        public static void sort1(int[] aa){
            int size=aa.length;
            int temp;
            //循环数组
            for(int i=0;i<size;i++){
                //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
                for(int j=i+1;j<size;j++){
                    if(aa[i]>aa[j]){
                        temp=aa[i];
                        aa[i]=aa[j];
                        aa[j]=temp;
                    }
                }
            }
            for(int i=0;i<aa.length;i++){
                System.out.println(aa[i]);
            }
        }

    排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。

        //冒泡排序,从数组后面向前循环比较
        public static void sort2(int[] aa){
            int size=aa.length;
            int temp;
            //循环数组
            for(int i=0;i<size;i++){
                //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
                for(int j=size-1;j>i;j--){
                    if(aa[i]>aa[j]){
                        temp=aa[i];
                        aa[i]=aa[j];
                        aa[j]=temp;
                    }
                }
            }
            for(int i=0;i<aa.length;i++){
                System.out.println(aa[i]);
            }
        }
  • 相关阅读:
    辅助方法、模型、视图数据
    HTML.Label
    HTML辅助方法
    ViewBag与ViewData
    ASP.NET MVC4 View 指定视图
    ASP.NET MVC4 配置逻辑
    大部分基于MVC的Web框架所使用的一些基本原则
    MVC内置的验证属性
    高德地图多点标记自定义地图
    关于数组的去重
  • 原文地址:https://www.cnblogs.com/minshia/p/6297372.html
Copyright © 2011-2022 走看看