/*
题目:
编写程序,生成5个1至10之间的随机整数,存入一个List集合,
编写方法对List集合进行排序(自定义排序算法,禁用Collections.sort
方法和TreeSet),然后遍历集合输出。
思路:
1、用Math的random()方法生成五个随机整数
2、用ArrayList集合存储随机数
3、遍历ArrayList集合并对其排序
4、遍历输出
*/
import java.util.ArrayList;
class Test
{
public static void main(String[] args)
{
//创建ArrayList集合
ArrayList<Integer> list = new ArrayList<Integer>();
//用循环的方式,生成五个随机整数并存入ArrayList集合中
for(int i = 0; i < 5; i ++)
{
//生成随机整数
int rand = (int)(Math.random() * 10 ) + 1;
//向List集合添加元素
list.add(rand);
}
//冒泡排序,外层控制对比次数
for(int i = 0; i < list.size() - 1; i ++)
{
//内存控制比较过程
for(int k = 0;k < list.size() - i - 1; k ++)
{
//调整顺序
if(list.get(k) > list.get(k+1))
{
int max = list.get(k);
list.set( k ,list.get(k + 1));
list.set( k + 1 ,max);
}
}
}
//遍历集合
for(int i = 0; i < list.size(); i ++)
{
System.out.println(list.get(i));
}
}
} |
|