0

プログラムが実行されると、製品名と価格の入力を求められ、-1 を押すたびに停止し、入力された製品と価格のリストが表示されます。ただし、問題は、リストを PRICE で昇順に並べ替える選択並べ替えアルゴリズムを作成したことです。出力は私が期待したものではありません。このコードの「//Selection Sort」を見てください。

import java.util.Scanner;

public class ProductPrices {
    private static Scanner keyboard = new Scanner(System.in);
    private static Scanner key = new Scanner(System.in);

    final static int arrayLength = 1000; //maximum array size
    static float[] productPrice = new float[arrayLength]; //stores the prices of products
    static String[] productName = new String[arrayLength]; //stores the names of products

    public static void main(String[] args) {

        System.out.println("SHOPPING. Press -1 to quit anytime.\n");

        for(int i=0; i<arrayLength; i++) {
            System.out.print("Product: ");
            productName[i] = keyboard.nextLine();
            if(productName[i].equals("-1"))
                break;

            System.out.print("Price: $");
            productPrice[i] = key.nextFloat();
            if(productPrice[i] < 0)
                break;
        }

        System.out.println("\nList of the SHOPPING!\n---------------------");
        for(int i=0; i<productPrice.length; i++) {
            if(productName[i] == null || productName[i].equals("-1") || productPrice[i] < 0)
                continue; // null arrays will not be displayed.
            else {
                // Selection sort
                if(productPrice[i] > productPrice[i+1]) {
                    float temp = productPrice[i];
                    productPrice[i] = productPrice[i+1];
                    productPrice[i+1] = temp;
                }
                System.out.printf("Item: %s %.2f\n", productName[i],  productPrice[i]);
            }
        }
    }
}

    For example
    :::Input:::
    Product: apple
    Price: $2.35
    Product: pie
    Price: $1.36
    Product: cereal
    Price: $7.4
    Product: -1

    :::Output:::
    Item: apple 1.36
    Item: pie 2.35
    Item: cereal 0.00

    That is incorrect, it should be
    Item: pie 1.36
    Item: apple 2.35
    Item: cereal 7.40
4

1 に答える 1

0

基本的に、選択ソートを正しく実装していません。入力された製品の数をカウントするカウンターを含む、それを修正するコードを次に示します (実装をより明確にします)。また、他の投稿が言うように、例では名前を交換せず、価格のみを交換します。私は以下がうまくいくはずだと思います：

public static void main(String[] args) {
    System.out.println("SHOPPING. Press -1 to quit anytime.\n");
    int prodCount = 0;

    for(int i=0; i<arrayLength; i++) {
        System.out.print("Product: ");
        productName[i] = keyboard.nextLine();
        if(productName[i].equals("-1"))
            break;

        System.out.print("Price: $");
        productPrice[i] = key.nextFloat();
        if(productPrice[i] < 0)
            break;

        prodCount++;
    }

    System.out.println("\nList of the SHOPPING!\n---------------------");
    for (int j = 0; j < prodCount-1; j++) {

       int iMin = j;
       for (int i = j+1; i < prodCount; i++) {
           if (productPrice[i] < productPrice[iMin]) {
               iMin = i;
           }
       }
       if ( iMin != j ) {
           float temp = productPrice[j];
           productPrice[j] = productPrice[iMin];
           productPrice[iMin] = temp;
           String tempn = productName[j];
           productName[j] = productName[iMin];
           productName[iMin] = tempn;
       }
    }
    for(int i=0; i<prodCount; i++) {
        System.out.printf("Item: %s %.2f\n", productName[i],  productPrice[i]);
    }
}
于 2013-05-03T17:22:56.527 に答える