ArrayList实现冒泡排序

来源:互联网 发布:librtmp 源码 编辑:程序博客网 时间:2024/05/18 20:09

用ArrayList实现冒泡排序

public class ArrayListSort {    public static void main(String[] args) {        ArrayList<Integer> list=new ArrayList<Integer>();        Scanner input=new Scanner(System.in);        int num=0;        /*存值*/        do{            System.out.print("请输入一个整数(输入0结束):");            num=input.nextInt();            list.add(num);        }while(num!=0);        System.out.println("结束输入!");        /*排序*/        for(int i=0;i<list.size()-1;i++){            for(int j=0;j<list.size()-i-1;j++){//比较两个整数                if(list.get(j)>list.get(j+1)){                    /*交换*/                    Integer temp=list.get(j);                    list.set(j, list.get(j+1));                    list.set(j+1, temp);                }            }        }        System.out.println("排序后的结果是:");        for(Integer i:list)//输出结果            System.out.print(i.intValue()+"  ");        input.close();    }}
0 0