- Ekleniyor
- Karşılaştırılan
- Takas edilen
- Sıralı kısım
Eklemeli sıralama
Eklemeli sıralama, birçok kişinin elindeki oyun kartlarını dizdiği gibi çalışır. Listenin başında sıralı bir kısım tutar, sıradaki değeri alır ve yerine oturana kadar her büyük değeri geçerek geri kaydırır. 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.
- Neredeyse sıralı bir liste ile ters sıralı bir listeyi deneyin ve her birinin kaç karşılaştırma gerektirdiğini karşılaştırın.
Eklemeli sıralama nasıl çalışır
Tek başına ilk değer sıralı bir kısımdır. İkinci değeri alın ve kendinden önceki değerle karşılaştırın; önceki daha büyükse yerlerini değiştirin ve önceki değer daha büyük olmayana ya da değer en başa ulaşana kadar karşılaştırmaya ve takas etmeye devam edin. Artık ilk iki değer sıralıdır. Aynısını üçüncü değerle, dördüncüyle ve listenin sonuna kadar diğerleriyle yapın.
Neredeyse sıralı listelerde hızlı
Her geçiş daha büyük olmayan ilk değerde durur; bu yüzden zaten yerine yakın olan bir değer yalnızca bir iki karşılaştırmaya mal olur. Sıralı bir liste n − 1 karşılaştırma gerektirir ve hiç takas gerektirmez; en kötü durum olan ters sıralı liste ise her birinden n(n − 1)/2 gerektirir. Takas sayısı her zaman başlangıç listesindeki tersinme sayısına, yani sırası yanlış olan çiftlerin sayısına eşittir. Bu yüzden eklemeli sıralama kısa veya neredeyse sıralı listelerde ve daha hızlı sıralamaların içinde küçük parçaları bitirmek için sıkça kullanılır.
Sık sorulan sorular
Eklemeli sıralama nasıl çalışır?
Listenin başında sıralı bir kısım oluşturur. Her geçiş sıradaki değeri alır ve yerine oturana kadar önündeki her büyük değeri geçerek geri taşır. k. geçişten sonra ilk k + 1 değer sıralıdır; yine de daha sonra gelen bir değer aralarına eklenebilir.
Eklemeli sıralama kaç karşılaştırma ve takas yapar?
Takas sayısı her zaman başlangıç listesindeki tersinme sayısına eşittir: sıralı bir listede sıfır, ters sıralı bir listede n(n − 1)/2. Karşılaştırma sayısı, takas sayısı artı geçiş başına en fazla birdir; yani n − 1 ile n(n − 1)/2 arasındadır.
Eklemeli sıralama neredeyse sıralı listelerde neden hızlıdır?
Çünkü bir geçiş, daha büyük olmayan bir değerle karşılaştığı anda durur. Her değer son yerine yakınsa her geçiş kısadır ve tüm sıralama n'ye yakın bir süre alır.
Eklemeli sıralama kararlı mıdır?
Evet. Bir değer yalnızca kesinlikle daha büyük olan değerleri geçer; bu yüzden eşit değerler asla birbirini geçmez ve ilk sıralarını 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 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