用户输入int到Array然后使用冒泡排序来排序数字

问题描述 投票:1回答:3

这是我第一次发帖到这个博客。我是Java的新手,当用户输入一组值时,我遇到使用冒泡排序的问题。以下是我的代码;但是,我正在寻找更多建议然后回答,因为我不会用答案来学习语言。

感谢您的帮助,如果我的代码有点复杂,请再次抱歉。顺便说一下,我刚开始学习Java,所以我无法遵循非常复杂的编码建议。

import java.util.Arrays;
public class bubbleSort{

    public static void main(String[] arg){

        java.util.Scanner input = new java.util.Scanner(System.in);
        System.out.println("Enter total amount of numbers:" );

        int n = input.nextInt();

        int [] numbers = new int[n];

        System.out.println("Enter the numbers: ");
        for (int i = 0; i < n; i++) {
           numbers[i] = input.nextInt();
        }

        System.out.println(list(n));

        bubbleSort(n);

        System.out.println(list(n));    
    }


    public static void bubbleSort(int[] n){

        boolean flag;

        do{

            flag = false; 

            for(int i = 0; i < n.length - 1; i++){

                if (n[i] > n[i + 1]){

                    int temp = n[i];
                    n[i] = n[i + 1];
                    n[i + 1] = temp;

                    flag = true;
                }

            }

        } while (flag);
    }
 }
java arrays sorting bubble-sort
3个回答
0
投票

当您开始引用未定义的标识符list时,您的代码有点困惑。

我想你需要:

System.out.println(Arrays.toString(numbers));

bubbleSort(numbers);

System.out.println(Arrays.toString(numbers)); 

代替:

System.out.println(list(n));

bubbleSort(n);

System.out.println(list(n));    

n是输入数字的数量,而不是您想要排序的数字。 numbers包含输入数据,并且排序更合理。


0
投票

您的代码存在问题。

System.out.println(list(n));//list(n)came out of nowhere

而你的代码似乎只能解决其中一个数组元素。

你可以试试这个:

public class BubbleSort {
public static void main(String[] args){
    int[] myArray = new int[10];
    for(int i = 0; i < myArray.length; i++){
        myArray[i] = (int)(Math.random()* 100 + 1);
        System.out.print(myArray[i] + " ");
    }
    System.out.println();
    bubbleSort(myArray);
}
public static void bubbleSort(int[] array){
    for(int i = 0; i < array.length - 1; i++){
        for(int j = 0; j < array.length -1 - i; j++){
            if(array[j] > array[j+1]){
                int temp = array[j+1];
                array[j+1] = array[j];
                array[j] = temp;
            }
        }
    }
    for(int i = 0; i < array.length; i++){
        System.out.print(array[i] + " ");
    }
}

-2
投票

所以让我们提供一些关于你的代码的更多信息

  • 第一:使用Java Naming Convention。当你的班级应该是bubbleSort时,你的班级名为BubbleSort
  • 第二:除非是constructor,否则不要创建具有相同名称的方法。
  • 第三:Java是Strongly typed,这意味着(在你的情况下),如果你创建一个接收参数为int[] nbubbleSort(int[] n))的方法,它意味着你只传递一个int的数组
  • 第四:不要使用不存在的方法(例如:list(n),至少在你班上)

这些是您提供的代码的好建议。希望它能帮助您更好地了解Java世界。

© www.soinside.com 2019 - 2024. All rights reserved.