//radix sort method for link list. (click here to go link list)

void List::radixSort(){
    //find max;
    Node *max = FirstItem;
    Node *temp = FirstItem;

    while( temp != NULL){
        if(temp->data > max->data ){
            max = temp;
        }
        temp = temp->next
    }

    //convert int to string
    string s;
    std::stringstream out;
    out << max->data;
    s = out.str();

    int digit = s.length();
    List a[10];    

    int divider;
    int tempi;

    for(int i = 0; i < digit; i++){
        temp = FirstItem;
        while(temp != NULL){
            divider = pow(10.0,(double)i);
            tempi = (temp->data / divider) % 10
            a[tempi].AddListItem(temp->data)
            temp = temp->next;
        }
        deletion();
        for(int i = 0; i < 10; i++)
            while(a[i].FirstItem != NULL){
                AddListItem(a[i].FirstItem->data);
                a[i].FirstItem = (a[i].FirstItem)->next;
            }
        }
    }
}

“radix sort in c++ (link list based)”

1. 6 December 2009 saat 11:45 pm Salim diyor ki:

   Abi senin de bloğunu yeni gördüm. Gariptir.

   Bence kod paylaşacağın yazılar olduğunda kodun ne yaptığını anlattıktan sonra sadece önemli yerlerini kullanman okuyucunun olayı anlamasını kolaylaştıracaktir. Ardından dosyanın *.zip veya başka bir formatını link verirsin. Oh mis gibi..

   Örneğin bu yazıda önce radix sort olayını anlatip, sonra “ahanda burada bu işi yapan bir kod var!” deyip link vermek bana daha makul geliyor bana..

   Sadece tavsiye

2. 16 December 2009 saat 6:02 pm admin diyor ki:

   Tavsiye için sağol Salim.
   Zaten arayüz falan da değiştirmeyi planlıyorum o zaman bi ayar çekerim artık.

3. 5 December 2010 saat 11:00 am nakkas diyor ki:

   std::list kuyruklar[];

   sayısını sonradan belirleyeceğim bir kuyruklar dizisine ihtiyacım var
   ancak kuyruklar dizisinin her elemanı liste olacak
   ve her listede benim sınıfımdan elemanlar içerecek

   İnan denemediğim yol kalmadı?!

   içerisinde nesneler saklayacak 4 ayrı kuyruk değişkenine ihtiyacım var
   kuyruklar zaman içerisinde doldurulacak ve boşaltılacak

   Yardımcı olursan sevinirim