题目要求:编写程序,生成5个1至10之间的随机整数,存入一个List集合,编写方法对List集合进行排序(自定义排序算法,禁用Collections.sort方法和TreeSet),然后遍历集合输出
下面是我自己写的,大家可能有更优的方法。
- public class Num12 {
- public static void main(String[] args){
- ArrayList<Integer> al = new ArrayList<>();
- Random ra = new Random();
- for(int x=0;x<5;x++){
- int a = ra.nextInt(10)+1;
- al.add(a);
- }
- System.out.println(al);
- sort(al);
- System.out.println(al);
-
- }
- public static void sort(ArrayList<Integer> al){
- int[] array= new int[al.size()];
- for (int i = 0; i < array.length; i++) {
- array[i]=al.get(i);
- }
- al.clear();
- for (int j = 0; j < array.length; j++) {
- for (int k = 0; k < array.length-1-j; k++) {
- if (array[k]<=array[k+1]) {
- int temp=array[k];
- array[k]=array[k+1];
- array[k+1]=temp;
- }
- }
- al.add(array[array.length-1-j]);
- }
- }
- }
复制代码 |
|