zoukankan      html  css  js  c++  java
  • java 基础的几种算法

    1:冒泡排序:2个之间进行循环筛选

     
     1 public void sort(int[] a) {
     2         int temp = 0;
     3         for (int i = a.length - 1; i > 0; i--) {
     4             for (int j = 0; j < i; j++) {
     5                 if (a[j + 1] < a[j]) {
     6                     temp = a[j];
     7                     a[j] = a[j + 1];
     8                     a[j + 1] =temp;
     9                 }
    10             }
    11         }
    12     }

    2:选择排序:先排除一个最小的,然后循环之后的,一次进行排序

     public static void Sort(int[] sort){
         for(int i=0;i<sort.length-1;i++){
          for(int j=i+1;j<sort.length;j++){
           if(sort[i]>sort[j]){
            int temp;
            temp=sort[i];
            sort[i]=sort[j];
            sort[j]=temp;
           }
          }
         }
        }


    3:插入排序:

     public void sort(int arr[])
    
        {
    
            for(int i=1;i<arr.length;i++)
    
            {
    
                int insertVal = arr[i];
    
                // insertValue准备和前一个数比较
    
                int index=i-1;
    
                  
    
                while(index>=0&&insertVal<arr[index])
    
                {
    
                    //  将把arr[index]向后移动
    
                    arr[index+1]=arr[index];
    
                    // 让index向前移动一位
    
                    index--;
    
                }
    
                  
    
                // 将insertValue插入到适当位置
    
                arr[index+1]=insertVal;
    
            }
    
        }
  • 相关阅读:
    12.10
    4.06Android使用EditText小技巧汇总
    4.05
    4.04Android学习
    4.03Android学习
    4.02Android学习
    4.01Android学习
    3.31构建之法读后感3
    3.30Android学习
    3.29Android学习
  • 原文地址:https://www.cnblogs.com/yujian-bcq/p/3524130.html
Copyright © 2011-2022 走看看