Hakan Sözer

Yel Değirmenlerine Karşı Don Kişot Muyum?

radix sort in c++ (link list based)

March15
//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)”

2 Yorum
  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.

E-posta gizli kalacak.

Website örneği

Yorumunuz: