Algoritmlash

Tokcfaa tartib raqami 1 2 3 4 5 6 7 8 9

Boshlang'ich holatda kublar soni 7 12 1 49 3 ¹ 0 15 12

Kamayish tartibida saralangandan keyin ⁴⁹ 15 ^{12 12 7 3 1 1 0}

_foyYechim. Biz saralashning joylashtirish deb ataluvchi usulidan dalanamiz- Bu usulning ma'nosi quyidagicha: l-tokchadan

jVtokchagacha qarab eng ko‘p kubli tokcha aniqlanadi va undan oldingi tokchadan boshlab 1-tokchagacha har bir tokchadagi kublar bitta tokcha o‘ngga suriladi, so‘ng 1-tokchaga eng ko‘p kub o'tkaziladi; 2-tokchadan N tokchagacha qarab eng ko‘p kubli tokcha aniqlanadi va undan oldingi tokchadan boshlab 2- tokchagacha har bir tokchadagi kublar bitta tokcha o‘ngga suriladi, so‘ng 2-tokchaga yangi eng ko‘p kub o‘tkaziladi; 3- tokchadan N tokchagacha qarab eng ko‘p kubli tokcha aniqla- nadi va undan oldingi tokchadan boshlab I-tokchagacha har bir tokchadagi kublar bitta tokcha o'ngga suriladi, so'ng 3- tokchaga yangi eng ko‘p kub o'tkaziladi va hokazo (7V-1)- tokchaga o'tkazilishi bilan jarayon to'xtaydi, chunki surilish va o‘tkazishlar natijasida N-tokchada eng kam sondagi kublar turgan bo‘ladi. Algoritmi quyidagicha: