Question

我正在尝试使用ArrayList对选择排序进行编码。我的程序要求我创建一个大小为20的数组，并用1到1000之间的随机整数填充它（没有用户输入或硬代码）。输出将要求显示原始未排序的整数列表，并在单独的行上显示排序算法的每个过程。

我尝试为选择排序创建一个方法，因此我不知道如何将代码实现到我的main方法中。

我希望输出如何显示的示例如下所示（尽管在我尝试做20时它只显示5个整数）：

未排序列表：3 68 298 290 1
    通过1：1 68 298 290 3
    通过2：1 3 298 290 68
    传球3：1 3 68 290 298
    通过4：1 3 68 290 298

// Used to capture keyboard input
import java.util.*;

// Our class called SelectionSort
public class SelectionSort {

// Create doSelectionSort method 
public static int[] doSelectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int pos = i;
        // find position of smallest num between (i + 1)th element and last element
        for (int j = i + 1; j <= arr.length; j++) {
            if (arr[j] < arr[pos])
                pos = j;

            // Swap min (smallest num) to current position on array
            int min = arr[pos];
            arr[pos] = arr[i];
            arr[i] = min;
        }
    }
    return arr;
}

// Main method
public static void main(String[] args) {
    ArrayList<Integer> array = new ArrayList<Integer>(); // Declare and instantiate a new ArrayList object
    Scanner userChoice = new Scanner(System.in); // User input for quitting program
    String choice = ""; // Will hold user choice to quit program
    boolean inputFlag = false; // True if input is valid, false otherwise

    // Repeat program until user chooses to quit
    while (inputFlag = true) {
        System.out.print("\nWould you like to continue the program? (Y/N): ");
        choice = userChoice.nextLine();
        if (choice.equalsIgnoreCase("Y")) {
            try {
                /* Create an array of size 20 and populate it with random integers between 1 and 1000.
                Do not ask user for the numbers and do not hard code them */
                for (int i = 0; i < 20; i++) {
                    int integer = (int)(1000.0 * Math.random());
                    array.add(integer);
                }
                System.out.print("\nUNSORTED LIST: ");

                //Display the 20 size of the unsorted ArrayList 
                for (int i = 0; i < array.size() - 1; i++) {
                    System.out.print(array.get(i) + ", ");
                }
                // Shows very last integer with a period
                System.out.print(array.get(array.size() - 1) + "."); 
                System.out.println();
            }

            catch (IndexOutOfBoundsException e) {
                System.out.println("\nThere is an out of bounds error in the ArrayList.");
            }
            // Display each pass of the sorting algorithm on a separate line
            for (int i = 1; i < array.size(); i++) {
                System.out.print("PASS " + i + ": ");
                for (int arr2:array) {
                    System.out.print(arr2 + ", ");
                }
                System.out.print(array.get(array.size() - 1) + ".\n");
            }
        array.clear();
        }
        else if (choice.equalsIgnoreCase("N")) {
            break;
        }
        // Error message when inputting anything other than Y/N
        else { 
            System.out.println("\nERROR. Only Y, y, N, or n may be inputted.");
            System.out.println("Please try again.");
        }
    }
}
}

我也无法从每次传球中移除最后一个号码，因为它被显示两次..知道我应该做什么吗？

很抱歉我的编码没有任何意义，我仍然试图理解它。

Answer 1

我修复了你的代码，现在应该可以了。

<child1 #child1></child1>
<child2 (someOutput)="child1.doSomething($event)"></child2>

Answer 2

你的方法doSelectionSort似乎没问题，但它完成整个排序。如果要显示每次迭代，只需添加一行：

public static int[] doSelectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int pos = i;
        // find position of smallest num between (i + 1)th element and last element
        for (int j = i + 1; j <= arr.length; j++) {
            if (arr[j] < arr[pos])
                pos = j;

            // Swap min (smallest num) to current position on array
            int min = arr[pos];
            arr[pos] = arr[i];
            arr[i] = min;
        }
        System.out.println("Pass "+pos+" : "+arr);
    }
    return arr;
}

选择使用ArrayList排序

2 个答案: