程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> Java中打亂一個數組的2種公正算法分享

Java中打亂一個數組的2種公正算法分享

編輯:關於JAVA

Java中打亂一個數組的2種公正算法分享。本站提示廣大學習愛好者:(Java中打亂一個數組的2種公正算法分享)文章只能為提供參考,不一定能成為您想要的結果。以下是Java中打亂一個數組的2種公正算法分享正文


公正算法,打亂數組

這是頭幾天面試的時刻碰見的一道標題,看到這個題起首想到了洗牌法式:

辦法一:洗牌法式道理

在java.util包中的Collections類中的 shuffle辦法,如今手工完成以下代碼以下:

package test.ms;

import java.util.Random;

public class Redistribute2 {
	public static void main(String[] args) {
		
		//define the array 
		int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
		
		// before redistribute output
		System.out.println("before redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
		
		// invoke the method 
		shuffle(s,new Random());
		
		System.out.println();
		
		// after redistribute output
		System.out.println("after redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
	}
  
	// using the random get the random number
	public static  void  shuffle(int[] array, Random random){
		
		for(int i = array.length; i >= 1; i--){
			
			swap(array,i-1,random.nextInt(i));
		}
	}
	
	// the two number swap  in the array
	public static void swap(int[] array, int i , int j){
	 
		int temp = array[i];
		
		array[i] = array[j];
		
		array[j] = temp;
	 
		
	}
}


swap辦法用於交流數組中的兩個數,  shuffle辦法 用於 依據隨機源 生成的隨機數停止交流。
輸入成果以下:

before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2 
after redistribute:
9 8 7 8 0 6 1 6 5 5 2 3 7 4 


辦法二:生成隨機索引交流

該辦法應用Set聚集的特征:Set聚集中的數據不反復,生成數組的索引,依據生成的索引停止交流數據。

完成方法以下:

package test.ms;

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Random;
import java.util.Set;

public class Redistribute {
	
	public static void main(String[] args) {
		int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
		redistribute(s);
	}
	public static void  redistribute(int[] s){
		Random  random = new Random();
		
		Set<Integer> set = new LinkedHashSet<Integer>();
		
		// redistribute the  index
		while(true){
			int t =random.nextInt(s.length);
			set.add(t);
			if(set.size()== s.length)
			break;
		}
		System.out.println("before redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
		System.out.println();
		System.out.println("redistribute the index ");System.out.println(set);
		
		int [] out = new int[s.length];
		
		int count = 0;
		
		for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){
			out[count] = s[iterator.next()];
			count++;
		}
		
		// out the result;
		System.out.println("after redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(out[i]+" ");
		}
	}
	
}

這個辦法起首生成索引,然後依據新索引停止數據交流,代碼都寫在main辦法裡了,不是太好。

生成成果以下:

before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2 
redistribute the index 
[6, 2, 9, 1, 10, 5, 11, 4, 12, 3, 7, 8, 0, 13]
after redistribute:
8 4 8 5 5 9 6 6 7 3 7 0 1 2 


關於隨機數的生成,用了java類中的隨機數的生成的對象類,這個隨機類須要零丁研討一下。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved