Radix sort help again

I created a linked list and are now trying to pass a word into a radix sort (which works outside of this particular program) so that it will sort the words and place them back into the appropriate places in the list. Just for the record, I haven't rewritten the part where it adds the sorted words back into the list so I know that part won't work right at the moment. I just need a work around for this error...
java:197: non-static variable head cannot be referenced from a static context
Here is the code...(does not include main cause main is long and complicated but it does work G)
import java.util.Vector;
public class neverishDictionary
    private Node head;
    public neverishDictionary()
         head = null;
    //begin inner node class
    private class Node
         private String word, pos, def, date, org;
         private Node next;
         public Node(String word1, String pos1, String def1, String date1, String org1)
         //1st constructor
            word = word1;
            pos = pos1;
            def = def1;
            date = date1;
            org = org1;
            next = null;
        public Node(String word1, String pos1, String def1, String date1, String org1, Node nextNode)
        //2nd constructor
            word = word1;
            pos = pos1;
            def = def1;
            date = date1;
            org = org1;
            next = nextNode;
        public String getWord()
            return word;
        public String getPos()
            return pos;
        public String getDef()
            return def;
        public String getDate()
            return date;
        public String getOrg()
            return org;
        public void setNext(Node nextNode)
            next = nextNode;
        public Node getNext()
            return next;
   }//ends the inner class
   public boolean isEmpty()
        return head == null;
   public void add(String newWord, String newPos, String newDef, String newDate, String newOrg)
        Node curr;
        Node prev;
        Node newNode = new Node (newWord, newPos, newDef, newDate, newOrg);
        if(isEmpty())
            newNode.setNext(head);
            head=newNode;
        else if(newWord.compareTo(head.getWord())<0)
            newNode.setNext(head);
            head=newNode;
        else
            prev = head;
            curr = head;
            while (curr != null)
              if (newWord.compareTo(curr.getWord())<0)
                  prev.setNext(newNode);
                  newNode.setNext(curr);
                  break;
               else
                   prev = curr;
                   curr = curr.getNext();
                   if (curr == null)
                       prev.setNext(newNode);
  public static Vector radixSort(Vector str1, Node prev, Node curr)
   Vector result = (Vector) str1.clone();
   final int MAX_LENGTH  =  8;    //  Strings are no more than 8 characters
   final int RADIX_SIZE = 26;    //  Alphabet has 26 letters
   int position = RADIX_SIZE;
   // Use an array of 26 ArrayLists to groups the elements of the array
    prev = null;
    curr = head;  // This is the line giving me fits and I'm not quite sure how to get around it.
    String str = curr.getWord();
   Vector[] buckets = new Vector[RADIX_SIZE];
    for (int i = 0; i < RADIX_SIZE; i++)
      buckets[i] = new Vector();
    int length = MAX_LENGTH;
    // Step through the positions from right to left, shoving into
    // buckets and then reading out again
    for (int pos = length-1; pos >=0; pos--) {
      // Put each string into the appropriate bucket
      for (int i = 0; i < MAX_LENGTH; i++) {
        str = (String) result.get(i);
        int bucketnum;
        // If the string is too short, shove it at the beginning
        if (str.length() <= pos)
          bucketnum = 0;
        else
          bucketnum = str.charAt(pos);
        buckets[bucketnum].add(str);
      // Read it back out again, clearing the buckets as we go.
      result.clear();
      for (int i = 0; i < MAX_LENGTH; i++) {
        result.addAll(buckets);
buckets[i].clear();
} // for(i)
} // for(pos)
// That's it, we're done.
return result;
} // sort

Hello.
As the error says, you are referencing a non-static member within a static function. Do a little reading on static functions. Basically you are assigning head to curr, but head has not been created yet, so the compiler is telling you it is a problem.

Similar Messages

  • Radix sort help needed

    Can someone please help me with this radix sort on a dictionary (linkedList from the java utils). I am trying to pass the linkedList into an array which the java apis say that you can do with the to.Array() method but I am getting the noninformative cannot resolve symbol. Like the theory here is that one I should be able to pass a linkedList into an array and two, that I should be able to sort the list by calling the substrings(1,MAX_LENGTH) and then do a minus one on the length for the recursive call. However, this is giving me fits at this point and I don't know if I am totally off track and this will never work or if I am just not thinking it through clearly.
    Any help at all would be appreciated greatly...
    import java.util.*;
    public class radixSort
      //  radix sort using linked lists, where radixSort is not
      //  a method of the LinkeList class.
       public void radixSort(LinkedList listA)
       //*******************this is the line that's giving me fits***********************/
       java.util.LinkedList[] objArray = listA.toArray();
       final int MAX_LENGTH  =  8;    //  Strings are no more than 8 characters
       final int RADIX_SIZE = 26;    //  Alphabet has 26 letters
       // Use an array of 26 ArrayLists to groups the elements of the array
       createQueue[] groups = new createQueue[RADIX_SIZE];
       for (int x = 0; x < MAX_LENGTH; x++)
                 for (int i; i < MAX_LENGTH; i++)
                 groups = new createQueue();
              for (int position=MAX_LENGTH; position < 0; position--)
    for (int scan=0; scan < MAX_LENGTH; scan++)
    //ListIterator iter1 = listA.listIterator();
    String temp = String.valueOf (listA[scan]);
    String letter = temp.substring(0, position);
    groups[letter].enqueue ((listA[scan]));
    // gather numbers back into list
    int num = 0;
    for(int d=0; d<MAX_LENGTH; d++)
    while (!(groups[d].isEmpty()))
    numObj = groups[d].dequeue();
    listA[num] = numObj.intValue();
    num++;
    //****************************Here is the createQueue class...***********************/
    public class createQueue
    * Construct the queue.
    public createQueue( )
    front = back = null;
    * Test if the queue is logically empty.
    * @return true if empty, false otherwise.
    public boolean isEmpty( )
    return front == null;
    * Insert a new item into the queue.
    * @param x the item to insert.
    public void enqueue( Object x )
    if( isEmpty( ) ) // Make queue of one element
    back = front = new ListNode( x );
    else // Regular case
    back = back.next = new ListNode( x );
    * Return and remove the least recently inserted item
    * from the queue.
    public Object dequeue( )
    if( isEmpty( ) )
    //throw new UnderflowException( "ListQueue dequeue" );
              System.out.println("No elements");
    else;
    Object returnValue = front;
    front = front.next;
    return returnValue;
    * Get the least recently inserted item in the queue.
    * Does not alter the queue.
    public Object getFront( )
    if( isEmpty( ) )
    System.out.println("No elements");
    else;
    return front;
    * Make the queue logically empty.
    public void makeEmpty( )
    front = null;
    back = null;
    private ListNode front;
    private ListNode back;
    private void printans()
         if (isEmpty())
         System.out.println("No elements");
         else
         while (back != front)
         System.out.println (front);
         //front++;

    java.util.LinkedList[] objArray = listA.toArray();Impossible! You are going to convert a LinkedList to an array of LinkedList. It's impossible! Or, sheer nonsense, if ever possible.

  • Radix Sort Help

    Hey I'm having a really hard time understanding the coding for the radix sort, could anyone possibly post a commented version of the radix sort preferrably done reccursively please? I'd really appreciate it.. or maybe someone can try to explain this
    http://www.cs.ubc.ca/~harrison/Java/RadixSortAlgorithm.java.html

    Well I found one that is easier to understand... here it is:
    import java.lang.*;
    import java.io.*;
    public class Radix{
        private static int q[],ql[];
        static{
            q = new int[256];
            ql = new int[256];
            for(int i=0;i<q.length;q[i++] = -1);
    public static void radixSort(int[] arr){
    int i,j,k,l,np[][] = new int[arr.length][2];
    for(k=0;k<2;k++){
    for(i=0;i<arr.length;np[0]=arr[i],np[i++][1]=-1)
    if(q[j=((255<<(k<<3))&arr[i])>>(k<<3)]==-1){
    ql[j] = q[j] = i;
    else{
    ql[j] = np[ql[j]][1] = i;
    for(l=q[i=];i<q.length;q[i++]=-1){
    for(l=q[i];l!=-1;l=np[l][1]){
    arr[j++] = np[l][0];
    public static void main(String[] args){
    int i;
    int[] arr = new int[3];
    System.out.print("original: ");
    for(i=0;i<arr.length;i++){
    arr[i] = (int)(Math.random() * 1024);
    System.out.print(arr[i] + " ");
    radixSort(arr);
    System.out.print("\nsorted: ");
    for(i=0;i<arr.length;i++)
    System.out.print(arr[i] + " ");
    System.out.println("\nDone ;-)");
    the bolded part is the main part I'm having some troubles understanding... The bitshifting and the ANDing operations, I don't see how it could ever equal -1... and also the swapping of the values.
    edit: it didn't bold.. but the parts that have the bold code
    Message was edited by:
    Reiny

  • Hmm,. another sorting, radix sorting help

    how can i possibly code a radix sort program that shows an output in every pass?? i have search the net but almost a lot of them does have an output of already sorted array.

    skyassasin16 wrote:
    how can i possibly code a radix sort program that shows an output in every pass??By sprinkling a bunch of System.out.println's in your code.
    i have search the net but almost a lot of them does have an output of already sorted array.Then change them if the source is available.

  • Need help implementing Radix sort to handle negative values

    Hi !
    I'm in desperate need for some help here...
    I've been struggling with this Radix sort algorithm for some time now. It sorts positive integers very well, and very fast, but it cant handle negative values. Is there anyone who can help me improve this algorithm to also sort negative integer values?
    I need it to be as fast or even faster then the current one, and it has to be able to sort values in an array from address x -> y.
    Here's what I have so far
    /** sorts an int array using RadixSort (can only handle positive values [0 , 2^31-1])
          * @param a an array to be sorted
          * @param b an array of the same size as a (a.length) to be used for temporary storage
          * @param start start position in a (included)
          * @param stop stop position in a (excluded)
         public void sort(int[] a, int[] b, int start, int stop){
              int[] b_orig = b;
              int rshift = 0, bits = 8;
              for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
                   int[] cntarray = null;
                   try{cntarray = new int[1 << bits];}catch(Exception e){System.out.println("Error");};
                   for (int p = start; p < stop; ++p) {
                        int key = (a[p] & mask) >> rshift;
                        ++cntarray[key];
                   for (int i = 1; i < cntarray.length; ++i)
                        cntarray[i] += cntarray[i-1];
                   for (int p = stop-1; p >= start; --p) {
                        int key = (a[p] & mask) >> rshift;
                        --cntarray[key];
                        b[cntarray[key]+start] = a[p];
                   int[] temp = b; b = a; a = temp;
              if (a == b_orig)
                   System.arraycopy(a, start, b, start, stop-start);
         }I think it can be solved by offsetting all positive values the with the number of negative values found in "a" during the last run through the main for loop (as the last (or first) 8 bits in an 32 bit integer contains the prefix bit (first bit in an 32 bit integer), 0 for positive value, 1 for negative).
    Thanks in advance !
    /Sygard.

    ah, beautiful !
    /** sorts an int array using RadixSort (can handle values [-2^31 , 2^31-1])
          * @param a an array to be sorted
          * @param b an array of the same size as a (a.length) to be used for temporary storage
          * @param start start position in a (included)
          * @param stop stop position in a (excluded)
         public void sort(int[] a, int[] b, int start, int stop){
              int[] b_orig = b;
              int rshift = 0;
              for (int mask = ~(-1 << bits); mask != 0; mask <<= bits, rshift += bits) {
                   int[] cntarray = null;
                   try{cntarray = new int[1 << bits];}catch(Exception e){System.out.println("Error");};
                   if(rshift == 24){
                        for (int p = start; p < stop; ++p) {
                             int key = ((a[p] & mask) >>> rshift) ^ 0x80;
                             ++cntarray[key];
                        for (int i = 1; i < cntarray.length; ++i)
                             cntarray[i] += cntarray[i-1];
                        for (int p = stop-1; p >= start; --p) {
                             int key = ((a[p] & mask) >>> rshift) ^ 0x80;
                             --cntarray[key];
                             b[cntarray[key]+start] = a[p];
                        int[] temp = b; b = a; a = temp;
                   else{
                        for (int p = start; p < stop; ++p) {
                             int key = (a[p] & mask) >>> rshift;
                             ++cntarray[key];
                        for (int i = 1; i < cntarray.length; ++i)
                             cntarray[i] += cntarray[i-1];
                        for (int p = stop-1; p >= start; --p) {
                             int key = (a[p] & mask) >>> rshift;
                             --cntarray[key];
                             b[cntarray[key]+start] = a[p];
                        int[] temp = b; b = a; a = temp;
              if (a == b_orig)
                   System.arraycopy(a, start, b, start, stop-start);
         }That's what I ended up with - and it works !
    Thanks a million !!

  • Help Needed: Radix Sort

    Hi,
    I am trying to implement Radix Sort algorithm in java. I want to sort some records according to Family Name then First Name. They are of different size so smaller names must be padded at the end with free spaces. They must be padded to the size of longest name.
    For example if we compare between "orange" and "apple", one free space must be added at the end of "apple" --> "apple ".
    I do not know what's the best way to figure out the name with maximum size.
    Is there any way better than iterating trough records and looking for the longest name?
    Any suggestions?
    Thanks

    Radix sort seems a pretty odd way to tackle this. However I reckon you could put the names into buckets by length, then leave the shorter ones out of the sort until you reach their last column, whereupon you put them into the pack first.

  • Radix sort using integers

    Cany anyone help me convert my code to sort using integers and maybe using a Queue?
    Thanks in advance, I appreciate it.
    import java.util.*;
    public class RadixSort{
      String[] input;
      int maxLength;
      public RadixSort(String[] sa){
        input = sa;
        maxLength = input[0].length();
        for (int i = 1; i < input.length; ++i){
          if (input.length() > maxLength){
    maxLength = input[i].length();
    public String[] sort(){
    for (int i = maxLength -1; i > -1; --i){ //begin compare from the last char
    Arrays.sort(input, new RadixComparator(i));
    return input;
    // give two or more strings as command line args
    // ex. java RadixSort vouch wacky lover love banana ananas
    public static void main(String[] args){
    RadixSort rs = new RadixSort(args);
    String[] result = rs.sort();
    for (int i = 0; i < result.length; ++i){
    System.out.println(result[i]);
    class RadixComparator implements Comparator{
    int columnNum; //start from 0
    public RadixComparator(int col){
    columnNum = col;
    public int compare(Object o1, Object o2){
    char c1, c2;
    String s1 = (String)o1;
    String s2 = (String)o2;
    int l1 = s1.length();
    int l2 = s2.length();
    if (l1 < (columnNum + 1)){ //s1 too short
    if (l2 < (columnNum + 1)){ //both too short
    return 0;
    else{
    return -1;
    else if (l2 < (columnNum + 1)){ //s2 too short
    return 1;
    else{
    c1 = s1.charAt(columnNum);
    c2 = s2.charAt(columnNum);
    return (c1 - c2);

    sort using integersIf your integer set only contains positive numbers, you could readily use radix sort for strings for
    them. You could easily convert int[] to String[] and vice versa. If your integer set is a mix of
    positives and negatives, then you would have to run radix sort twice and concatenate the
    results. One for positives, and anothe for negatives -- the latter should be a reverse
    radix sort because -1234 is larger than -5678.

  • Radix Sort

    I need to lexicographically orginize a list of names. I looked over the internet to find comparisson methods and for what I could see the most efficient one is Radix Sort. Now, I didn't quite understood how it works and how can I use it. I'm a newbie in java so I didn't get most of the code I saw. Could you help me kinda giving me a quick example or something like on how to do it?
    Thanks in advance...

    There's a tutorial on Collections that you should read here:
    http://java.sun.com/docs/books/tutorial/collections/index.html
    And when you read that something is "the" most efficient algorithm for sorting, don't believe it. It's actually more complicated than that.

  • News "FLASH"... Nancy O (the legend) ... i need help again

    I am trying to put a banner on my website for my exam.... It will have to have an image with logos flashing across and stopping for a few seconds before carrying on.and out the other side.  I have looked up everywhere to see how this is done but with no joy. There is lots of info out there but it is not working for me.  In Flash i have no problem creating a banner image with various logos moving  from one side to the other or even changing the image from one shape to another or bouncing it up and down the stage from one side to the other. I can even stagger the timelines for the logos to make them enter one after the other. The one thing i can not get to grips with is making the images stop or pause after they have entered from one side before exiting  the other side. I have followed step by step many  youtube tutorials but the authors are wizzing through them too fast and despite folling every step second by second, i  am missing a vital step somewhere.   Would someone please let me know step by  step (and please assume i am an idiot when doing this) the sequence i must follow from the very begining to the last step when i publish.

    Noooooooo........ When i saw your email notification i had high hopes of getting the answer i have been trying to work out for two days....but no problem ..your still a legend ha ha ... you got me out of a big hole in this project the last time... but thanks for taking the time to reply, i will try the other forum.
    Date: Thu, 26 Jan 2012 17:28:18 -0700
    From: [email protected]
    To: [email protected]
    Subject: News "FLASH"... Nancy O (the legend) ... i need help again
    Re: News "FLASH"... Nancy O (the legend) ... i need help again created by Nancy O. in Dreamweaver - View the full discussion
    You'll get better answers in the Flash Forums for whichever Action Script ver you're using.
    Sorry.  I don't do much Flashy stuff anymore.  As far as I'm concerned, when Apple iDevices quit supporting Flash, it became a dying web technology.  
    Nancy O.
    Alt-Web Design & Publishing
    Web | Graphics | Print | Media  Specialists 
    http://alt-web.com/
    http://twitter.com/altweb
    Replies to this message go to everyone subscribed to this thread, not directly to the person who posted the message. To post a reply, either reply to this email or visit the message page: http://forums.adobe.com/message/4167793#4167793
    To unsubscribe from this thread, please visit the message page at http://forums.adobe.com/message/4167793#4167793. In the Actions box on the right, click the Stop Email Notifications link.
    Start a new discussion in Dreamweaver by email or at Adobe Forums
    For more information about maintaining your forum email notifications please go to http://forums.adobe.com/message/2936746#2936746.

  • Help (again) with Average Script

    Hi Everyone:
    I have problems again with a script in calculation manager:
    I need to calculate the average of a member in one account across the year. For example, for Jan the average of Count_1 is equal to the value of Count_2 in Jan; for Feb Count_1 is equal to the sum of values of Jan and Feb from Count_2 divided for 2; for Mar Count_1 is equal to the sum of values of Jan, Feb and Mar from Count_2 divided for 3 and so on.
    I'm using the follow script:
    *"Count_1"=@AVGRANGE(SKIPNONE,"Count_2",@CURRMBRRANGE("YearTotal",LEV,0, ,0));*
    But this script is averaging bad, because what it does for January is to take the January value and divide by two, to sum the values in February January and February and divide by 3, to sum the values in March, January, February and March and divided by 4 and so on.
    How i can solve this problem and make a script that works?
    Thanks for your help again.

    Please, someone can help me???

  • Need Help again...

    Hi all...
    Really need help again this time...
    I am trying to do a web page and thought of placing 4 video
    clips into
    1 Loader...viewers can simply choose any of the videos they
    would like
    to watch...and all the video clips will then play in the same
    Loader on
    the exact X & Y values...Is it possible?
    eg. 4 Buttons with linking to 4 different video clips.
    When a video clip selected, play in a Loader of X and Y
    values.
    When another clip selected, play in the same Loader.
    Moca or anyone...please help me a.s.a.p...Thanks in
    advance...

    Does this happen to a wired computer or to a wireless computer? If it happens to a wireless computer ONLY but not to a wired computer, a firmware upgrade might not be necessary at all.
    Make sure your wireless settings are personalized, try using channel 11 and when you go to advanced wireless settings, try setting the beacon interval to 50 instead of 100.
    On how to do the things mentioned in the 2nd paragraph, open up IE and type on the address bar the numbers 192.168.1.1 (username leave it blank, password as a default is admin). Go the the Wireless tab.

  • Radix Sort - Examining digits

    Hey guys, is there a way to examine the "X" digit within an element of an array? Example:
    nums[0] = 234
    nums[1] = 96
    nums[2] = 436
    nums[3] = 150
    If I wanted to find the "one's" digit in nums[0], how would I do it? We can obviously see that the digit is "4," but I need a way for the program to recognize that, and store it into a variable. Thanks in advance.

    Perhaps I should clarify my problem. Here is the full briefing.
    I need to use Radix Sort to order a list of positive integers. A Radix Sort makes as many passe through the list as there are digits in the largest number to be sorted. For example, if the largest integer in the list were 492, then the algorithm would make three passes through the list to sort it.
    In each pass through the list, the Radix Sort algorithm sorts the numbers based on a different digit, working from the least to the most significant digit. To do this, it uses an intermediate data strucutre, ques, an array of ten queues. Each number is placed into the queu corresponding to the value of the digit being examined. For example, in the first pass the digit in the one's place is considered, so the number 345 would be enqueued into ques[5]. The number 260 would be enqueed into ques[0]. In each pass, the algorithm moves the numbers to be sorted from the list to the array of queues and then back to the list,. After the last pass, the integers are in order, from smallest to largest.
    ]Step 1
    Taking each integer in the list in order, insert the integer into the queue corresponding to the value of the digit currently being examined. If the integer being examined does not have a digit at a given place value, 0 is assumed for that place value. For example, 95 has no digit in the hundred's place, so, when examining the hundred's digit, the algorithm would assume the value in the hundred's place is zero and enqueue 95 into ques[0].
    Step 2
    After all integers have been inserted into the appropriate queues, each queue is emptied in order into the array, starting with ques[0].
    For example, assume that array numbs contain the integers 380, 95, 345, 382, 260, 100, and 492. The sort will take three passes, because the largest integer in the array has 3 digits.
    Here is an example diagram.
    Pass I   (Examines the FIRST DIGIT, AKA "one's" digit)
    Nums Before Pass                                                                                 Nums After Pass
                                                               ques
    [0] 380                                                     [0]   380   260   100                                [0] 380
    [1] 95                                                       [1]                                                           [1] 260
    [2] 345                                                     [2]   382  492                                          [2] 100
    [3] 382                                                     [3]                                                           [3] 382
    [4] 250                                                     [4]                                                           [4] 492
    [5] 100                                                     [5]   95   345                                           [5] 95
    [6] 492                                                     [6]                                                           [6] 345
                                                                     ...goes all the way to [9]That is an example of Pass I.
    So my question is, how the heck do I examine only the first digit? I know how to find the maximum amount of digits, and I know how to sort it once I get them into the queues. However, I have no clue as to find out the individual one's, ten's, hundreds digit so that I can organize them into the queue. Thanks in advance.

  • Radix Sort for Type Chars

    I have a code for sorting Radix Sort of type Interger but im not sure how to modify it to sort Characters. This is my code for type Int:
    import java.util.ArrayList;
    import java.util.Iterator;
    public class RadixSort {
        private static final int RADIX = 10;
        private ArrayList[] buckets = new ArrayList[RADIX];
        public RadixSort() {
            for( int i = 0 ; i < RADIX; i++ ) {
                buckets[i] = new ArrayList();
            clearBuckets();
        private void clearBuckets() {
            for( int i = 0 ; i < RADIX; i++ ) {
                buckets.clear();
    private boolean distribute( Integer[] array, int position ) {
    // build the divisor
    int divisor = 1;
    while( position >= 1 ) {
    divisor *= RADIX;
    position--;
    boolean done = true;
    for( int i = 0 ; i < array.length; i++ ) {
    int val = (array[i].intValue()/divisor);
    if ( val != 0 ) done = false;
    int bin = val % RADIX;
    buckets[bin].add( array[ i ] );
    return done;
    private void collect( Integer[] array ) {
    int index = 0; // next available position in array
    for( int i = 0 ; i < RADIX; i++ ) {
    Iterator<Integer> it = buckets[i].iterator();
    while( it.hasNext() ) {
    array[ index ] = it.next();
    it.remove();
    index++;
    // what happens if this removed?
    if ( index >= array.length ) return;
    public void sort( Integer[] array ) {
    clearBuckets(); // is this necessary?
    int position = 0;
    boolean done;
    do {
    done = distribute( array, position );
    position++;
    collect( array );
    } while ( !done );

    As in the maximum size of a string?
    Do you mean characters or actual byte size?

  • Radix sort algorithm

    You guys, I need a radix sort algorithm for java. I've worked on it for a while, and I cant get it. I have this so far:
    public void radixSort(int maxDigits)
              Vector temp = new Vector();
              int count = 1;
              while(count<(Math.pow(10,maxDigits)))
                   int c=0;
                   while(c<10)
                        for(int i=0;i<students.size();i++)
                             int per = ((MyStudent)students.elementAt(i)).getPercentage()/count;                         
                             if(per%10==count)
                                  temp.add((MyStudent)students.elementAt(i));
                        c++;
                   count*=10;
              students = temp;
    students is the main vector in the class, and percentage is the thing we are trying to sort. The accessor for percentage is (MyStudent)students.elementAt(i).getPercentage(). It has to be cast to (MyStudent) object.

    Sorry here is a formatted version of my question:
    You guys, I need a radix sort algorithm for java. I've worked on it for a while, and I cant get it. I have this so far:
    public void radixSort(int maxDigits)
              Vector temp = new Vector();
              int count = 1;
              while(count<(Math.pow(10,maxDigits)))
                   int c=0;
                   while(c<10)
                        for(int i=0;i<students.size();i++)
                             int per = ((MyStudent)students.elementAt(i)).getPercentage()/count;                         
                             if(per%10==count)
                                  temp.add((MyStudent)students.elementAt(i));
                        c++;
                   count*=10;
              students = temp;
         }students is the main vector in the class, and percentage is the thing we are trying to sort. The accessor for percentage is (MyStudent)students.elementAt(i).getPercentage(). It has to be cast to (MyStudent) object.

  • Again same problem error 0xE8000003 pls help again i don't know it keep doing that

    Again same problem error 0xE8000003 pls help again i don't know it keep doing that please help with that

    Hello sartip fatah,
    The following article provides further information regarding this error, and steps to help resolve it.
    iOS: Unknown error containing '0xE' when connecting to a Windows PC
    http://support.apple.com/kb/TS3221
    Cheers,
    Allen

Maybe you are looking for