package?com.ppcc.sortDemo;

import?java.util.ArrayList;
import?java.util.Collections;
import?java.util.Random;

/**
?*?隨機(jī)產(chǎn)生一個(gè)長(zhǎng)度在10以?xún)?nèi)的字符串,并進(jìn)行排序
?*?@author?ppcc
?*
?*/
public?class?sortDemo?{
	
	/**
	?*?字符數(shù)組,字符串元素從它里面獲取
	?*/
	private?static?final?char[]?strBase={
		'A',?'B',?'C',?'D',?'E',?'F',?'G',?'H',?'I',?
		'J',?'K',?'L',?'M',?'N',?'O',?'P',?'Q',?'R',?
		'S',?'T',?'U',?'V',?'W',?'X',?'Y',?'Z',?'0',?
		'1',?'2',?'3',?'4',?'5',?'6',?'7',?'8',?'9',
		};
	
	/**
	?*?字符串list長(zhǎng)度
	?*/
	private?static?int?SIZE=10;
	
	/**
	?*?隨機(jī)字符串?dāng)?shù)組鏈表
	?*/
	private?ArrayList<String>?randomStr;
	
	/**
	?*?構(gòu)造函數(shù)
	?*/
	public?sortDemo(){
		//定義隨機(jī)字符串?dāng)?shù)組鏈表
		randomStr=new?ArrayList<String>(SIZE);
		//randomStr賦值
		this.getStrList();
	}
	
	/**
	?*??隨機(jī)產(chǎn)生一個(gè)長(zhǎng)度在10以?xún)?nèi)的字符串
	?*??@return?隨機(jī)產(chǎn)生的字符串
	?*/
	private?String?getOneStr(){
		//定義可變的字符串
		StringBuffer?oneStr=new?StringBuffer();
		//定義隨機(jī)數(shù)
		Random?random=new?Random();
		//字符串長(zhǎng)度
		int?oneStrLen=(random.nextInt(9)+1);
		//for循環(huán)產(chǎn)生一個(gè)長(zhǎng)度在10以?xún)?nèi)的字符串
		for(int?i=0;?i<oneStrLen;?i++){
			//隨機(jī)產(chǎn)生下標(biāo)
			int?index=random.nextInt(strBase.length);
			//將隨機(jī)獲取的字符追加到字符串中
			oneStr.append(strBase[index]);
		}
		return?oneStr.toString();
	}
	
	/**
	?*?給randomStr賦值
	?*/
	private?void?getStrList(){
		//for循環(huán)在randomStr中添加是個(gè)字符串
		for(int?i=0;?i<SIZE;?i++){
			//定義字符串
			String?str;
			do{
				//隨機(jī)場(chǎng)所的字符串賦給str
				str=getOneStr();
			}while(randomStr.contains(str));
			//直到原數(shù)組鏈表中不存該字符串，將其添加到randomStr
			randomStr.add(str);
			//添加成功提示語(yǔ)句
			System.out.println("添加第"+(i+1)+"字符串:"+str);
		}
	}
	
	/**
	?*?將字符串排序后比較前后區(qū)別
	?*/
	public?void?sortRandomStr(){
		System.out.println("******************排序前*********************");
		for(String?currStr?:?randomStr)
			System.out.println("字符串:"+currStr);
		//排序
		Collections.sort(randomStr);
		System.out.println("******************排序后*********************");
		for(String?currStr?:?randomStr)
			System.out.println("字符串:"+currStr);
	}
	
	/**
	?*?主函數(shù)
	?*?@param?args
	?*/
	public?static?void?main(String[]?args)?{
		(new?sortDemo()).sortRandomStr();
	}
}