首页 > 编程语言 > 详细

JAVA中的算法

时间:2019-04-21 00:17:35      阅读:132      评论:0      收藏:0      [点我收藏+]

线性排序

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

 

树形结构

图形结构

JAVA中的算法

原文:https://www.cnblogs.com/xiaoruirui/p/10733877.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!