zoukankan      html  css  js  c++  java
  • 常用的基础算法总结之 冒泡排序

    package TT;
    
    public class Test206 {
    
    public static void bubbleSort(int[] a){
    
    int temp=0;
    for(int i =0; i<a.length-1; i++){
    for(int j =0; j<a.length-1-i; j++){
    if(a[j]>a[j+1]){
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
    }
    }
    }
    
    
    
    }
    public static void main(String[] args){
    
    int a[] = {49,38,65,97,76,13,27,49,78,34,12,64};
    bubbleSort(a);
    for( int i=0;i<a.length;i++){
    System.out.println(a[i]);
    }
    
    }
    
    }

    外层循环决定几次

    内层循环比较几次 

    package com.toov5.test;
    
    public class Test10 {
         
       public static void bubbleSort(int[] arr) {
           for(int i=0; i<arr.length; i++) {
               for(int j=1 ;j<arr.length-i; j++) {
                   int temp = 0;
                   if (arr[j]<arr[j-1]) {
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
                   
               }
           }
           
       }
        
        public static void main(String[] args) {
            
            int[] arr = {1,5,2,8,3,};
            
            bubbleSort(arr);
    
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
        }
    }

    五个数比较四次就OK了 arr.length-1 此    外循环的

    数组是引用传递哦哦哦哦嘎嘎

  • 相关阅读:
    130被围绕的区域
    129求根到叶子节点数字之和
    单表查询
    数据的增删改
    多表结构的创建与分析
    修改表结构
    完整性约束
    基础操作和数据类型
    存储引擎
    Python3.8爬天气网站信息,并保存为CSV(11)
  • 原文地址:https://www.cnblogs.com/toov5/p/7602285.html
Copyright © 2011-2022 走看看