Sabır sıralaması
 | Bu madde hiçbir kaynak içermemektedir. (Temmuz 2023) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
Sabır sıralaması bilgisayar bilimlerinde kullanılan ve bir kâğıt oyununa dayanan bir sıralama algoritmasıdır.
Kağıt oyunu
[değiştir | kaynağı değiştir]Oyun, 1, 2, ..., n biçiminde numaralandırılmış n adet oyun kağıdından oluşan desteyle oynanır. Kağıtlar masanın üzerinde aşadaki kurallara uygun olarak bölümlere ayrılır:
- Başlangıçta hiçbir kâğıt yığını yoktur. Oynanan ilk kart tek kartta oluşan bir alt deste oluşturur.
- Oynanan her yeni kart ya en üstte kendisinden daha büyük bir kart bulunan kâğıt yığının en üstüne ya da masadaki tüm yığınların en sağına yeni bir yığın oluşturmak üzere yerleştirilir.
- Dağıtılacak kâğıt kalmadığı zaman oyun biter.
Oyunun amacı oyunu olabilecek en az sayıda kâğıt yığınıyla bitirmektir.
 | Yazılım ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |