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

ayna222 · 29 Aralık 2015

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.

breaking bed · 29 Aralık 2015

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

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

ayna222

Hectopat

breaking bed

Hectopat