zoukankan      html  css  js  c++  java
  • java面试准备之基础排序——冒泡与选择排序

    选择排序:
     
     
    [java] 
     
    public void select(int[] arr){ 
     
            for(int i=0;i<arr.length;i++){ 
     
                for(int j=i+1;j<arr.length;j++){ 
     
                    if(arr[j]>arr[i]){ 
     
                        int one = arr[i]; 
     
                        arr[i]=arr[j]; 
     
                        arr[j]=one; 
     
                    } 
     
                } 
     
                 
     
            } 
     
             
     
        } 
     
     
     
    冒泡排序:
     
     
     
    [java] 
     
    public static int[] popo(int[] arr){ 
     
            for(int i=0;i<arr.length-1;i++){ 
     
                for(int j=1,k=0;j<arr.length-i;j++,k++){ 
     
                    if(arr[k]>arr[j]){ 
     
                        int one = arr[k]; 
     
                        arr[k]=arr[j]; 
     
                        arr[j]=one; 
     
                    } 
     
                     
     
                } 
     
            } 
     
            for(int i=0;i<arr.length;i++){ 
     
                 
     
                System.out.print(arr[i]+" "); 
     
            } 
     
            return arr; 
     
        } 

  • 相关阅读:
    HDU 1068
    hdu6447
    HDU 6438
    网络赛的个人反思总结
    Bellman-ford 模板
    Pairs Forming LCM LightOJ
    POJ
    链式前向星
    POJ 3281 Dining
    游标遍历所有数据库循环执行修改数据库的sql命令
  • 原文地址:https://www.cnblogs.com/xiaohukuaipao/p/3674469.html
Copyright © 2011-2022 走看看