很难对用户输入的10个数字进行排序必须使用数组和单独的排序方法

hl0ma9xz  于 2021-09-13  发布在  Java
关注(0)|答案(2)|浏览(275)

我的程序根本没有对数字进行排序。它会按照最初输入的顺序显示它们。它必须从最小的数字到最大的数字进行排序。下面的代码应找到数组中的最大数字,并将其与最后一个交换。代码如下:

import java.util.Scanner;

public class maxSorttt {

    public static void main(String[] args) {

        double[] ten = new double[10];
        Scanner input = new Scanner(System.in);
        System.out.print("Enter 10 numbers: ");
        for (int i = 0; i < ten.length; i++)
            ten[i] = input.nextDouble();

        sort(ten);

    }

    public static void sort(double[] array) {
        for (int i = array.length - 1; i < 0; i--) {
            double currentMax = array[i];
            int currentMaxIndex = i;

            for (int x = i - 1; x < -1; x--) {    
                if (currentMax < array[x]) {    
                    currentMax = array[x];
                    currentMaxIndex = x;
                }
            }

            if (currentMaxIndex != i) {
                array[currentMaxIndex] = array[i];
                array[i] = currentMax;
            }
        }

        for (int i = 0; i < array.length; i++)
            System.out.print(array[i] + " ");
    }
}
iqxoj9l9

iqxoj9l91#

我相信你的问题就在这里:

for(int i=array.length-1; i<0; i--)

array.length不小于0,因此for循环永远不会运行。你可能想要

for(int i=array.length-1; i>=0; i--)
juud5qan

juud5qan2#

简单点!

public static void selectionSort(double[] arr) {
    for (int i = 0; i + 1 < arr.length; i++) {
        int minIndex = findMinIndex(arr, i + 1);

        if (Double.compare(arr[i], arr[minIndex]) > 0)
            swap(arr, i, minIndex);
    }
}

private static int findMinIndex(double[] arr, int i) {
    int minIndex = i;

    for (; i < arr.length; i++)
        if (Double.compare(arr[i], arr[minIndex]) < 0)
            minIndex = i;

    return minIndex;
}

private static void swap(double[] arr, int i, int j) {
    double tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

相关问题