Question

作业是写一个基数排序程序，从一个数字列表中读取，但我无法弄清楚过去得到最高数字的位数

到目前为止，我从文件（numbers.txt）中读取数字，然后将它们打印到名为numbers的ArrayList中。然后我会查看数字，找出最大的数字以及10的位置。

然后从我们失去了，不知道如何做其余的

import java.io.File;
import java.io.FileNotFoundException;
import java.util.*;
public class RadixSort {
    final static int[] sizeArray = {10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000, Integer.MAX_VALUE};
    public static void main(String [] args){
        ArrayList <Integer> numbers= new ArrayList <Integer>();
        try {
            Scanner sc=new Scanner(new File("numbers.txt"));
            while(sc.hasNext()){
                numbers.add(sc.nextInt());
            }//end while
            PrintArray(numbers);
            System.out.println();
        } //end try
        catch (FileNotFoundException e) {
            System.out.println("The file cannot be found");
        }//end catch
        int digits=FindDigits(numbers);
        Radix(numbers, digits);
    }//end main

    public static void PrintArray(ArrayList<Integer> a){
        for(int i=0; i<a.size(); i++){
            System.out.print(a.get(i) + " ");
        }//end for
    }//end printArray

    public static int FindDigits(ArrayList<Integer> numbers){
        int biggest=numbers.get(0);
        for(int i=0; i<numbers.size();i++){
            if(numbers.get(i)>biggest){
                biggest=numbers.get(i);
            }//end if
        }//end for
        if(biggest==Integer.MAX_VALUE){
            return 10;
        }//end if
        else{
        for(int i=0;i<sizeArray.length; i++){
            if(biggest/sizeArray[i]==0){
                return i+1;
            }//end if
        }//end for
        }//end else
        return 1;
    }//end find digits
    public static void Radix(ArrayList<Integer> numbers, int digits){
        ArrayList<Integer> sorted= new ArrayList<Integer>();
        int divisor=1;
        int digit;
        for(int i=0; i<digits;i++){
            divisor*=10;
        }//end for
        for(int i=0; i<numbers.size();i++){
            digit=numbers.get(i)%divisor;
            if(digit/10>0){
                digit=(digit/(digits-1));
                sorted.set(digit, numbers.get(i));
            }//end if
            else{
                sorted.set(digit, numbers.get(i));
            }//end else
        }//end for
        PrintArray(sorted);
    }//end radix
}//end class

Answer 1

这不是堆栈溢出问题的意思。尝试进一步解决您的问题，并在此处询问具体细节。请阅读堆栈溢出问题指南

https://meta.stackexchange.com/questions/156810/stack-overflow-question-checklist

您的问题没有表现出足够的理解或研究，有关于此主题的大量信息可用。

即谷歌的第一个结果是： http://web.engr.oregonstate.edu/~budd/Books/jds/info/src/jds/sort/RadixSort.java

我需要帮助编程基数排序

1 个答案: