Linled List Kullanarak Radix Sıralama Algoritması Oluşturmak

ayna222

Hectopat
Katılım
8 Mart 2011
Mesajlar
47
Daha fazla  
Cinsiyet
Erkek
Merhabalar. Ödevim için Linked list kullanarak Radix algoritması ile sıralama yapmam gerekiyor. Yardımcı olursanız çok sevinirim.

Kod:
class Ogrenci
{
public:
string Adi;
string Soyadi;
string Bolumu;
string Numarasi;
Ogrenci *sonraki;
public:
Ogrenci() {};
};

Şeklinde düğüm oluşturdum bu düğümün headi global biçimde tanımlandı.
Bu head ile başlayan listeyi bir Ögrencilerin soy isimlerine göre sıralamak istiyorum. Kod c++'da yazılırsa iyi olur, teşekkürler.
 
Benim tavsiyem, ödevini kendin yapmalısın. Linked list, trees oldukça kullanılan şeyler sektör içerisinde. Ismarlama kod vermektense, biraz araştırma yapabilirdin.
Ufak bir tüyo niteliğinde:

Kod:
for(node *current = head; current !=nullptr; current = current->next){

// This will run through all of the nodes until we reach the end.
}


Kod:
swap(current->value, tempNode->value);
Buna da göz gezdir.

Ek: burada da Radix Sıralama Algoritması nasıl çalışır, örneklerle anlatılmış:
Radix Sort - GeeksforGeeks

Eğer kendi başına bir şeyler yapmayıp işin zor tarafını başkasından istersen, kendini geliştirmek adına atabileceğin adımları, zamanını heba etmiş olursun :)
 
Uyarı! Bu konu 9 yıl önce açıldı.
Muhtemelen daha fazla tartışma gerekli değildir ki bu durumda yeni bir konu başlatmayı öneririz. Eğer yine de cevabınızın gerekli olduğunu düşünüyorsanız buna rağmen cevap verebilirsiniz.

Yeni konular

Geri
Yukarı