java字符串排序算法_Java入门第三季_随机字符串排序（三个例子）

package com.imooc.collection;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

import java.util.Random;

/**

1、通过Collections.sort()方法，对Itenger泛型的List进行排序

2、对String类型的泛型进行排序

3、对其他类型的泛型的List进行排序，以Student为例

@author Administrator

*/

public class CollectionsTest {

/**

1、通过Collections.sort()方法，对Integer泛型的List进行排序

2、创建Integer泛型的List，插入100以内的不重复随机数

3、调用Collections.sort()方法对其进行排序

@param args

*/

public void testSort1(){

List integerList=new ArrayList();

Random random=new Random();

Integer k;

for(int i=0;i<10;i++){

do{

k=random.nextInt(100);

}while(integerList.contains(k));

integerList.add(k);

System.out.println("成功添加整数："+k);

}

System.out.println("--------排序前---------");

for (Integer integer : integerList) {

System.out.println("元素："+integer);

}

Collections.sort(integerList);

System.out.println("---------排序后--------");

for (Integer integer : integerList) {

System.out.println("元素："+integer);

}

}

/**

对String泛型的List进行排序

创建String泛型的List，添加三个乱序的String元素

调用sort方法，再次输出排序后的顺序

@param args

*/

public void testSort2(){

List stringList=new ArrayList();

stringList.add("english");

stringList.add("chinese");

stringList.add("france");

stringList.add("japanese");

System.out.println("-------排序前-------");

for (String string : stringList) {

System.out.println("元素有："+string);

}

Collections.sort(stringList);

System.out.println("--------排序后-------");

for (String string : stringList) {

System.out.println("元素有;"+string);

}

}

/**

* 对String类型的List进行排序

* 1、创建玩List之后，往其中添加十条随机字符串

* 2、每条字符串的长度为10以内的随机整数

* 3、每条字符串的每个字符为随机生成的字符，字符可以重复

* 4、每条随机字符串不可重复

*/

public void testSort3(){

String s="1234567890qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM";

StringBuffer sb=new StringBuffer();

List stringList =new ArrayList();

Random random=new Random();

String st="";

for(int i=0;i<10;i++){

do{

int sort=random.nextInt(10)+1;

for(int f=0;f

char a=s.charAt(random.nextInt(s.length()));

st = st + a;

}

}while(stringList.contains(st));

stringList.add(st);

System.out.println("成功创建字符串："+"'"+st+"'");

st="";

}

System.out.println("------排序前------");

for (String string : stringList) {

System.out.println("元素有："+string);

}

System.out.println("------排序后-------");

Collections.sort(stringList);

for (String string : stringList) {

System.out.println("元素有："+string);

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

CollectionsTest tt=new CollectionsTest();

//tt.testSort1();

//tt.testSort2();

tt.testSort3();

}

}