冒泡排序（Java实现）--如何从键盘上输入一个可变长数组，同时输出排序结果

﹏ヽ暗。殇╰゛Y 2022-05-28 01:58 106阅读 0赞

# Scanner简介 #

## scanner类中的hasNext（） ##

> 介绍这个原因：从键盘输入的时候，很容易将两个方法用来判断是否输入完毕。但是，这两个是有区别的，如果用了hasNext作为判断条件，很容易跳不出循环。例如：

Scanner sc = new Scanner(System.in);
    while(sc.hasNext){
        int i=sc.nextInt();
    }

*  hasNext方法这个地方就使while无法正常退出（按enter键）循环，只有通过输入“ctrl+z”来完成输入。注意，这是输入，而不是对控制台进行操作。这相当于向控制台输入一个字符，这个字符代表EOF，此时hasNext()方法返回false，循环结束。
    
    ## Scanner类中的next（）和nextLine（）方法 ##
    
    > 在输入的时候，比较常用，因此这个地方介绍一下这两个方法：
    
    [在实现字符窗口的输入时，很多人更喜欢选择使用扫描器Scanner，它操作起来比较简单。在编程的过程中，我发现用Scanner实现字符串的输入有两种方法，一种是**next（）**，一种**nextLine()**,但是这两种方法究竟有什么区别呢？我查了一些资料总结了一下，希望对大家有所帮助～  
    next()一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next()方法会自动将其去掉，只有在输入有效字符之后，next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。  
    简单地说，next()查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得到带空格的字符串。  
    而nextLine()方法的结束符只是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。][Scanner_Scanner_next_nextLine_ next_Tab_Enter_next_next_Tab_Enter_ _next_next_ _nextLine_Enter_nextLine_Enter]

## ArrayList的遍历方式 ##

ArrayList有三种遍历方式，这三种方式分别是：

1.  初始准备

ArrayList<Integer> a = new ArrayList<Integer>();
         addData(a);
           void addData(ArrayList a){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            a.add(sc.nextInt());
            }
        }

1.  Iterator类遍历

System.out.print("Iterator的遍历方式：");
          for (Iterator<Integer> list = lists.iterator(); list.hasNext();) {
           System.out.print(list.next());
        }

1.  for循环
    
        ```
         System.out.print("for循环的遍历方式：");
         for (int i = 0; i < lists.size(); i++) {
            System.out.print(lists.get(i));
        }
          System.out.println();
        ```
    
     *  另一种for循环  
        
        
            System.out.print("foreach的遍历方式：");
                 for (Integer list : lists) {
                     System.out.print(list);
                 }
                 System.out.println();

# 冒泡排序 #

*  冒泡的思想：  
    每次都把最大的选出来，放到最后，两两比较。
 *  代码文件1（Main.java）

import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.Scanner;
    
    public class Main {
        
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.println("please input the data,press \"CTRL+Z\" to end input");
            ArrayList<Integer> a = new ArrayList<Integer>();
            while(sc.hasNext()){
                    int temp; 
                    temp= sc.nextInt();
                    a.add(temp);
                }
            new Function().showAll(a);
            new Function().BubbleSort(a);
            new Function().showAll(a);
            }
    
    
    
    }

*  代码文件2(Function.java)

import java.util.ArrayList;
    import java.util.Iterator;
    
    public class Function {
        void BubbleSort(ArrayList<Integer> a){
            int temp;
            if(a.size()!=0){
                for(int i=1;i<a.size();i++){
                    for(int j=0;j<a.size()-i;j++){
                        if(a.get(j)>a.get(j+1)){
                            temp=a.get(j+1);
                            a.set((j+1), a.get(j));
                            a.set(j, temp);
                        }
    
                    }
                System.out.println("the"+(i)+" th time data");
                for(int m=0;m<a.size();m++){
                    System.out.print(a.get(m)+"\t");
                }
                System.out.println();
                }
    
            }
            else{
                System.out.println("the input array is null");
            }
        }
    
        void showAll(ArrayList<Integer> a){
            System.out.println("please show the data");
            Iterator<Integer> it = a.iterator();
            while(it.hasNext()){
                System.out.print(it.next()+"\t");
            }
            System.out.println();
        }
    }

*  演示结果：  
    ![这里写图片描述][70]

--------------------

[Scanner_Scanner_next_nextLine_ next_Tab_Enter_next_next_Tab_Enter_ _next_next_ _nextLine_Enter_nextLine_Enter]: https://blog.csdn.net/zhiyuan_ma/article/details/51592730
[70]: /images/20220528/812f59365ef24f3d8bb3a3d0185d78f5.png