码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA中的算法

时间:2019-04-21 00:30:32      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:cli   pack   eve   其他   div   n+1   main   spl   dom   

线性排序

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中的算法

标签:cli   pack   eve   其他   div   n+1   main   spl   dom   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!