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