zoukankan      html  css  js  c++  java
  • 冒泡排序算法。

                                                                                          冒泡排序算法

    题目: 给定7个int类型的数,用冒泡排序实现出来。

     code:

      public class Maopaopaixu {
        public static  void fun()
        {
            int arr[] ={9,8,6,1,5,3,2};
            System.out.println("数组排序前的顺序为:");
            for(int i=0;i<arr.length;i++)
            {
                System.out.print(arr[i]+" ");
            }
            int temp = 0 ;
             for(int i=0;i<arr.length-1;i++)
             {
                 for(int j=0;j<arr.length-i-1;j++)
                 {
                     if(arr[j]>arr[j+1])
                     {
                         temp = arr[j];
                         arr[j] = arr[j+1];
                          arr[j+1] = temp;
                     }
                 }
             }
            
            System.out.println();
            System.out.println("数组排列后的顺序为: ");
            for(int i=0; i<arr.length;i++)
            {
                System.out.print(arr[i]+" ");
            }
        
        }
        public static void main(String[] args)
        {
            fun();
        }

    }

    冒泡排序:对n个元素排序时,总共需要进行n-1轮比较。第1轮则比较n-1次,第二轮则比较n-2次。第i轮则比较n-i次。

    具体分析:

    9 8 7 6 5 4 3    总有7个数   也就是 n=7 =arr.length = 7
     
    1.  8 7 6 5 4 3 9  第一轮比较 n-1; 总比较了6次
    2.  7 6 5 4 3 8 9  第二轮比较 n-2; 总比较了5次
    3.  6 5 4 3 7 8 9  同理每轮比较, 就是n-i次。
    4   5 4 3 6 7 8 9
    5   4 3 5 6 7 8 9
    6   3 4 5 6 7 8 9

    第一for循环语句:
     for(int i=0;i<arr.length-1; i++)  
     比较arr.length-1 次 ;
    然后再看内循环吧!
    内循环语句:
    for(int j=0;j<arr.length-i-1;j++)
     在两个for循环中, arr.length-1 ;是为了防止数组越界。 

    编程是一门艺术,要爱就要深爱。
  • 相关阅读:
    struts2 <s:iterator> 遍历方法
    JSP 基础之 JSTL <c:forEach>用法
    struts2 中 Session的使用简介
    Struts2 工作流程
    Aandroid Error之 新导入工程报Unable to resolve target 'android-18'和R cannot be resolved
    纯Html+Ajax和JSP两者对比的个人理解
    移动互联网App兼容性测试
    【转】【Mac】invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library
    【转】Mac使用apt-get
    有趣网址之家 – 收藏全球最有趣的网站
  • 原文地址:https://www.cnblogs.com/pwhit/p/5225925.html
Copyright © 2011-2022 走看看