java中的自定义比较器可以工作,但有一个缺陷

wxclj1h5  于 2021-07-03  发布在  Java
关注(0)|答案(1)|浏览(425)

我需要编写一个算法,从用户那里接受10个项目,不管是字符串还是数字,然后放入一个数组,我的程序应该对数组进行排序。我不允许使用java的方法进行比较或排序。它应该是我自己的代码。
我写的程序工作得很好,它可以很好地对字符串进行排序,也可以很好地对单个数字进行排序。
但是,如果输入了一个两位数的数字,它将被视为一位数,因为我的程序会查看第一个字符进行比较。例如,1和10将相邻排序。我知道问题是什么,但我不知道如何编写自己的comparator类来接受一般对象。
这是我的密码。

import java.util.Scanner;
public class Main
{

    public static void main(String[] args)
    {
        Object items[] = new Object[10];
        Object item;
        Scanner scanner = new Scanner(System.in);
        SelectionSorter sorter = new SelectionSorter();

        System.out.println("Please enter 10 items to be sorted: ");

        for (int i = 0; i < items.length; i++)
        {
            item = scanner.nextLine();

            items[i] = item;
        }
        System.out.println();
        System.out.println("Here are the items in ascending order: ");
        items = sorter.sortInAscendingOrder(items);
        printArray(items);
        System.out.println();

        System.out.println();
        System.out.println("Here are the items in descending order: ");
        items= sorter.sortInDescendingOrder(items );
        printArray(items);
    }

    public static void printArray(Object[] items)
    {
        for (int i = 0; i < items.length - 1; i++)
        {
            System.out.print(items[i] + ",");
        }
        System.out.print(items[items.length - 1]);
    }
}
public class SelectionSorter
{
    Object temp;
    Compare compare;

    public SelectionSorter()
    {

        temp = "";
        compare = new Compare();
    }

    public Object[] sortInAscendingOrder(Object[] n)
    {
        for (int i = 0; i < n.length; i++)
        {
            for (int j = i; j < n.length; j++)
            {
                if (compare.compareItems(n[i],n[j]))
                {
                    temp = n[i];
                    n[i] = n[j];
                    n[j] = temp;
                }
            }
        }

        return n;
    }

    public Object[] sortInDescendingOrder(Object[] n)
    {
        for (int i = 0; i < n.length; i++)
        {
            for (int j = i + 1; j < n.length; j++)
            {
                if (!compare.compareItems(n[i],n[j]))
                {
                    temp = n[i];
                    n[i] = n[j];
                    n[j] = temp;
                }
            }
        }
        return n;
    }
}
public class Compare
{
    int a;
    int b;

    public Compare()
    {
        a = b = 0;
    }

    public boolean compareItems(Object item1, Object item2)
    {
        for (int i = 0; i < item1.toString().length() && i < item2.toString().length(); i++)
        {
            a = item1.toString().toLowerCase().charAt(i);
            b = item2.toString().toLowerCase().charAt(i);

            if (a > b)
            {
                return true;
            } else if (a < b)
            {
                return false;
            }
        }
        return true;
    }
}
deikduxw

deikduxw1#

你的任务有些不明确:
用户可以混合数字和字符串吗?
当你说数字时,包括吗
负数?
任意长度的数字?
分组分隔符(如9100)?
小数点分隔符(如9.32)?
科学记数法(如9.34e+7)
si前缀(如9k)
十进制以外的数字系统(位置或其他)?
特殊符号,如∞ ?
因为这是一个学校作业,我将假设任意长度的非负整数:-)
要想出一个算法,想想你是如何用手比较数字的。最有可能的是,在检查两个数字都没有小数点后,您会比较它们的长度(越长的数字越大),如果两个数字的长度相等,我们可以像字符串一样逐位比较它们。
在代码中,这看起来像这样:

boolean less(String a, String b) {
    if (isNumber(a)) {
        if (isNumber(b)) {
            return numericLess(a,b);
        } else {
            return true; // number before strings
        }
    } else {
        if (isNumber(b)) {
            return false; 
        } else {
            return alphabeticLess(a,b);
        }
    }
}

boolean numericLess(String a, String b) {
    if (a.length < b.length) {
        return true;
    } else if (a.length > b.length) {
        return false;
    } else {
        return alphabeticLess(a,b);
    }
}

相关问题