Sabır sıralaması

Sabır sıralaması bilgisayar bilimlerinde kullanılan ve bir kâğıt oyununa dayanan bir sıralama algoritmasıdır.

Kağıt oyunu

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.

This article is issued from Vikipedi - version of the 3/16/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.