JAVA中的算法

Posted 2021-02-17 ruijiege

线性排序

1选择排序

思想在一串数字中找到最小的和初始位置交换顺序；

这次遇到很多问题。比如在for中i<a是跳出的是a-1但是并没有执行a-1；

交换时忘记。。

在random中生成的时[0,1)的数，如果我们需要其他数需要在上面做运算

选择排序方法

package com.jiedada.one;

import com.jiedada.creat.Randm;

public class One {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
       //Randm arr=new Randm();
        Randm arr=new Randm();
       int arr1[]= arr.randm(20,1,20);
       for(int i=0;i<arr1.length-1;i++)
       {
           int minIndex=i;
           int j;
           for(j=i+1;j<arr1.length;j++)
           {
               if(arr1[j]<arr1[minIndex])
               {
                   minIndex=j;
               }
           }
           int temp;
           temp=arr1[i];
           arr1[i]=arr1[minIndex];
           arr1[minIndex]=temp;
           
          
       }
       for(int n:arr1)
       {
           System.out.print(n+" ");
       }
    }



}

View Code

随机数生成代码

package com.jiedada.creat;

public class Randm {
     public int[] randm(int n,int min,int max)
     {
         int arr[]=new int[n];
         for(int i=0;i<n;i++)
         {
             arr[i]=(int)(Math.random()*(max-min+1));
             
         }
         return arr;
     }
}

View Code

 

树形结构

图形结构