Sıralama Algoritmaları
Sıralama Algoritması, verilen bir diziyi veya eleman listesini bir düzende yeniden düzenlemek için kullanılır. Sıralama, çoğu programlama dilinin kütüphane uygulamasında sağlanır.
Sıralama Algoritmalarının Temelleri:
Sıralama Algoritmaları:
Karşılaştırmaya Dayalı: Seçim Sıralaması , Kabarcık Sıralaması , Ekleme Sıralaması , Birleştirme Sıralaması , Hızlı Sıralama , Yığın Sıralaması , Döngü Sıralaması , 3 Yollu Birleştirme Sıralaması
Karşılaştırmaya Dayalı Olmayan: Sayma Sıralaması , Radix Sıralaması , Kova Sıralaması , TimSort , Tarak Sıralaması , Güvercin Deliği Sıralaması
Karma Sıralama Algoritmaları: IntroSort , Tim Sıralaması
Sıralamada Kolay Problemler:
- Bir dizinin sıralı olup olmadığını kontrol edin
- İki türden oluşan bir diziyi sıralayın
- Bir Dizgeyi Sırala
- Bir Matrisin Her Satırını Sırala
- Bir Matrisi Sırala
- Bağlantılı Listeyi Sırala
- Dalga Formunda Sıralama
- Frekansa Göre Sırala
- Farklı Makinelere Göre Sırala
- Herhangi iki aralığın örtüşüp örtüşmediğini kontrol edin
- Bir aralığın eksik öğeleri
- Ayarlanan bit sayılarına göre sırala
- Çift ve tek sayıları farklı sıralara göre sıralayın
- Büyük Tam Sayıları Sıralama
- Dizeleri uzunluklarına göre sırala
- İki Sıralı Diziyi Birleştir
- İki yarı sıralandığında sıralama
- 2 Sum – Sıralı Dizideki Çift
- İki sıralanmış dizinin kesişimi
- İki sıralanmış dizinin birleşimi
- Toplantı Odaları
Sıralamada Orta Düzey Problemler:
- Benzersiz Hale Getirmek İçin Minimum Artışlar
- Çakışan Aralıkları Birleştir
- Minimum Platformlar
- En Yakın Element Çifti
- En Yakın Nokta Çifti
- Çikolata Dağıtım Problemi
- Tümünü Satın Almak İçin Minimum ve Maksimum Miktar
- Üç Yollu Bölümlendirme
- 0’lardan, 1’lerden ve 2’lerden oluşan bir diziyi sıralayın
- 0’lar, 1’ler ve 2’lerden oluşan bağlantılı listeyi sıralayın
- İnversiyon sayımı
- K-inci En Küçük Eleman
- K En Küçük Elemanlar
- 3 Toplam – Herhangi Birini Bul
- 3 Toplam – En Yakın Üçlü
- Üç diziden en küçük fark üçlüsü
- K Sıralı Dizileri Birleştir
- K Sıralı Bağlantılı Listeleri Birleştir
- Diziyi sıralı hale getirmek için Min. Sıralanmamış Alt Dizi
- Neredeyse sıralanmış bir diziyi sırala
- 0 ile n^2 – 1 aralığında n sayıyı sırala
- 1’den n’e kadar olan bir diziyi sırala
- Başka birinin tanımladığı sıraya göre sırala
- Maksimum aralıklar örtüşüyor
- Birleştirme Sıralamasının En Kötü Durumuyla Permutasyon
- İki diziyi özdeş yapmak için gereken minimum takas sayısı
- Tüm çift güneşlerin K’den büyük olduğu iki diziyi yer değiştirin
- Negatif Sayılardan Oluşan Bir Diziyi Sıralamak İçin Kova Sıralaması
- Çiftler Vektörünü kullanarak bir Diziyi indirgenmiş forma dönüştürün
- Dizinin, bitişikteki öğelerin koşullu takası ile sıralanıp sıralanamayacağını kontrol edin
- 4 Sum – Find Any [More problems an 4 Sum are in Hard Section]
Hard Problems on Sorting:
- Merge Without Extra Space
- Top K Frequent Elements
- 3 Sum – Distinct Triplets
- 4 Sum – Distinct Quadruples
- 4 Sum – All Quadruples
- 4 Sum – Closest Quadruple
- Surpasser Counts in an Array
- Count distinct occurrences as a subsequence
- Minimum consecutive number subsets
- Minimum swaps for Binary Tree to BST
- K-th smallest element after removing some integers from natural numbers
- Max frequency diff such greater freq item is also is also greater
- Min swaps to reach permuted array with at most 2 positions left swaps allowed
- Making Array Elements Same
- Sort an array after applying an equation
- Array of strings in sorted order without copying strings