Dizgi Sıralama: LSD Basamak Sıralaması

Dizgi Sıralama: LSD Basamak Sıralaması

Dizgiler kovalar kullanılarak en sağdaki karakterden en soldakine doğru kararlı biçimde sıralanır.

Kullanım

• Virgülle ayrılmış dizgiler girin (en çok 10 karakterlik en çok 12 dizgi) ve Veriyi Yükle düğmesine basın.
• Adım İlerle bir tur yapar: her dizgi geçerli konumdaki karakterinin kovasına girer, ardından kovalar karakter sırasıyla birleştirilir. Otomatik Oynat kalan turları yapar; Sıfırla girdiyi yeniden yükler.
• Vurgulu sütun son turda kullanılan konumdur; yeşil sütunlar daha önce işlenmiştir.

Farklı uzunluklar

Dizgilerin uzunlukları farklıysa kısa dizgiler her konum işlenebilsin diye içeride sağdan boşluk karakteriyle (· ile gösterilir) doldurulur. Boşluk her karakterden önce sıralandığından bir dizgi kendi uzantılarından önce gelir (örneğin "be", "bed"den önce); bu da sözlüksel sıradır.

Neden çalışır?

Her tur kararlı bir dağıtımdır: geçerli konumda aynı karakteri taşıyan dizgiler önceki turların ürettiği sırayı korur. 0. konumdaki turdan sonra dizgiler tüm konumlara göre sıralanmış olur.

Karmaşıklık