Sabır sıralaması

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

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:

  1. Başlangıçta hiçbir kâğıt yığını yoktur. Oynanan ilk kart tek kartta oluşan bir alt deste oluşturur.
  2. 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.
  3. Dağıtılacak kâğıt kalmadığı zaman oyun biter.

Oyunun amacı oyunu olabilecek en az sayıda kâğıt yığınıyla bitirmektir.