- Karşılaştırılan
- Şimdiye kadarki en küçük
- Takas edilen
- Yerinde
Seçmeli sıralama
Seçmeli sıralama, sıralı listeyi baştan başlayarak kurar. Her geçiş henüz sıralanmamış değerleri tarar, en küçüğünü aklında tutar ve onu sıralanmamış ilk konuma takas eder. Sıralamayı istediğiniz hızda oynatın ya da her seferinde bir karşılaştırma ilerleyin ve karşılaştırma, takas ve geçiş sayaçlarını izleyin. Sıralamayı izlemek için Oynat'a, her seferinde bir karşılaştırma 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. Kutucuklar karşılaştırmaları, takasları ve geçişleri 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: rastgele, neredeyse sıralı, ters veya az sayıda farklı değerle. Ya da kendi sayılarınızı yazın.
- Oynat'a basın ya da her seferinde bir karşılaştırma 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.
- Tarama ilerledikçe şimdiye kadarki en küçük değerin nasıl değiştiğini ve her geçişin sonunda onu yerine koyan takası izleyin.
Seçmeli sıralama nasıl çalışır
Listedeki her değere bakın ve en küçüğünü aklınızda tutun. Onu ilk değerle takas edin: ilk konum artık kesinleşti. Sonra aynısını bir konum ileriden başlayarak listenin geri kalanı için yapın. n − 1 geçişten sonra her değer yerindedir; sonuncusu kendiliğinden yerine oturur.
Çok karşılaştırma, az takas
Tarama asla erken durmaz, çünkü hangi değerin en küçük olduğundan ancak kalan her değere baktıktan sonra emin olabilir. Bu yüzden seçmeli sıralama, liste sıralı, ters ya da rastgele olsun, n değer için tam olarak n(n − 1)/2 karşılaştırma yapar. Buna karşılık en fazla n − 1 takas yapar, her geçişte bir tane. Bu da onu, bir değeri taşımanın iki değeri karşılaştırmaktan çok daha pahalı olduğu durumlarda makul bir seçim yapar.
Sık sorulan sorular
Seçmeli sıralama nasıl çalışır?
Henüz sıralanmamış en küçük değeri tekrar tekrar seçer ve onu sıralanmamış ilk konuma takas eder. k. geçişten sonra ilk k konumda en küçük k değer sıralı olarak bulunur.
Seçmeli sıralama kaç karşılaştırma ve takas yapar?
n değer için her zaman n(n − 1)/2 karşılaştırma: 10 değer için 45, 40 değer için 780. Takas sayısı en fazla n − 1'dir, her geçişte bir tane; en küçük değer zaten yerindeyse daha az.
Sıralı bir liste neden ters sıralı bir liste kadar uzun sürer?
Çünkü her geçiş, en küçüğü bulduğundan emin olmak için kalan her değere bakmak zorundadır. Kabarcık sıralaması ve eklemeli sıralamanın aksine seçmeli sıralama, karşılaştırmalarından listenin zaten sıralı olduğunu anlayamaz.
Seçmeli sıralama kararlı mıdır?
Bu olağan hâliyle değil. Bir takas, bir değeri kendisine eşit bir değerin ötesine taşıyabilir: 2, 2, 1 listesinde ilk 2, 1 ile takas edilir ve ikinci 2'nin arkasına düşer. Değerleri takas etmek yerine kaydıran bir sürüm kararlıdır, ama daha fazla taşıma gerektirir.
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 depolaması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