- Sayılıyor
- Yeni taşındı
- Yerinde
Sayarak sıralama
Sayarak sıralama, değerler küçük bir aralıktaki tam sayılar olduğunda işe yarar. Olası her değer için bir sayaç tutar, her birinin kaç kez geçtiğini sayar ve bu sayımlardan her değerin tam olarak nereye ait olduğunu bilir. Liste okunurken sayaçların dolduğunu, sonra her değer kendi bloğuna taşındıkça yeniden boşaldığını, her seferinde bir taşıma olmak üzere izleyin. Sıralamayı izlemek için Oynat'a, her seferinde bir taşıma ilerlemek için Adım ve Geri'ye basın. Herhangi bir yere atlamak için adım kaydırıcısını sürükleyin. Liste ile tampon satırı arasındaki şeritte her değer için bir sayaç bulunur. Kutucuklar sayılan değerleri, taşımaları ve sayaçları sayar. Çubuk sayısını ve başlangıç düzenini seçin ya da kendi sayılarınızı yazın. Tahta seçiliyken ok tuşları adım atar, boşluk tuşu oynatır ve duraklatır, Home ve End başa ve sona atlar.
Nasıl çalışır
- Çubuk sayısını ve başlangıç düzenini seçin ya da kendi tam sayılarınızı yazın. Az farklı değer içeren bir liste deneyin.
- Oynat'a basın ya da her seferinde bir değer ilerlemek için Adım ve Geri'yi kullanın. Sıralamanın herhangi bir yerine atlamak için adım kaydırıcısını sürükleyin.
- Sayaçları izleyin: liste okunurken dolar, sonra her değer yerleştirildikçe geri sayar.
Sayarak sıralama nasıl çalışır
En küçükten en büyüğe kadar her değer için bir sayaç oluşturun. Listeyi bir kez okuyun ve gördüğünüz her değerin sayacına bir ekleyin. Sonra sayımları en küçük değerden başlayarak toplayın: bir değerin bloğu, tüm küçük değerlerden hemen sonra başlar. Son olarak listeyi yeniden dolaşın, her değeri bloğundaki bir sonraki boş yere taşıyın ve sonucu geri kopyalayın.
Küçük aralıkta hızlı
Sayarak sıralama listeyi iki kez okur ve sayaçları bir kez dolaşır; bu yüzden işi n + k ile, yani değer sayısı artı sayaç sayısıyla büyür. 0 ile 100 arasındaki sınav puanları ya da yaşlar gibi küçük bir aralıktaki çok sayıda değer için bu, her karşılaştırmalı sıralamayı geride bırakır. Geniş bir aralıkta ise kimsenin kullanmadığı sayaçlara zaman ve bellek harcar: 1 ile 1.000.000 arasına dağılmış üç değer bir milyon sayaç gerektirir. Bu aynı zamanda taban sıralamasının (radix sort) her basamak için tekrarladığı adımdır.
Sık sorulan sorular
Sayarak sıralama nasıl çalışır?
Her değerin kaç kez geçtiğini sayar, her değerin bloğunun nerede başladığını bulmak için sayımları toplar, ardından her değeri doğrudan bloğundaki bir sonraki boş yere taşır. Hiçbir zaman iki değeri karşılaştırmaz.
Sayarak sıralama ne zaman kullanılmalı?
Değerler tam sayı olduğunda ya da tam sayıya dönüştürülebildiğinde ve en küçükten en büyüğe aralık, değer sayısından çok daha büyük olmadığında: notlar, yaşlar, kısa kodlar. O zaman n + k ile orantılı zaman alır.
Sayarak sıralama kararlı mıdır?
Evet, burada olduğu gibi değerler liste sırasıyla bloklarındaki bir sonraki boş yere taşındığında. Taban sıralamasının onu her basamak için kullanabilmesi bu sayededir.
Neden her değeri sayıldığı kadar yazmıyoruz?
Yalın sayılar için bu işe yarar, hatta daha basittir. Ama gerçek veriler genellikle anahtardan fazlasını taşır, örneğin her puanla birlikte bir isim; yalnızca sayılan anahtarları yazmak bunu kaybettirir. Öğelerin kendisini taşımak, onlara bağlı her şeyi korur.
Sayılarım bir yere gönderiliyor mu?
Hayır. Sıralama tarayıcınızda çalışır ve son ayarlarınız bu tarayıcının yerel depolama alanında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git