Favori s\u0131ralama algoritmalar\u0131m aras\u0131nda bulunan sleep sort’u sizlerle payla\u015fmak istedim. <\/p>\n
S\u0131ralama algoritmas\u0131 nedir? Bir liste al\u0131r, size listenin s\u0131ralanm\u0131\u015f halini geri verir. Bir \u00e7ok farkl\u0131 t\u00fcr\u00fc var, yan\u0131l\u0131yor olabilirim ama \u015fu an quick sort en iyisi (en az\u0131ndan genel bir makinada \u00e7al\u0131\u015fabilen). Quick sort’u heap sort ve insertion sort ile birle\u015ftirip intro sort isminde daha iyi bir algoritma (intro sort) \u00fcretilmi\u015f ve \u015fu an da da gnu C++’\u0131n sorting algoritmas\u0131 olarak kullan\u0131l\u0131yor (quick sort’a sava\u015f a\u00e7\u0131p hezimete u\u011fray\u0131nca \u00f6\u011frendi\u011fim bir bilgi :() Wiki<\/a>‘ye g\u00f6re .net de ge\u00e7mi\u015f.<\/p>\n Neyse, sleep sort. Sleep sort ise espri i\u00e7in yap\u0131lm\u0131\u015f bir s\u0131ralama algoritmas\u0131. Nas\u0131l \u00e7al\u0131\u015f\u0131yor derseniz her eleman i\u00e7in bir thread a\u00e7\u0131yor, her thread input de\u011feri kadar uyuyor ve eleman\u0131 ekrana bast\u0131r\u0131yor. Mesele input 1 5 4 ise 3 thread a\u00e7\u0131l\u0131yor. \u0130lk thread 1 saniye uyuyup ekrana 1 bas\u0131yor, 3 saniye sonra 4’\u00fcn thread e geliyor ve ekrana 4 bas\u0131yor. Son olarak da 1 saniye sonra 5’in thread i ekrana 5 bas\u0131yor. Dahiyane bir fikir! \u0130lk 4chan\/prog<\/a>‘da \u00e7\u0131km\u0131\u015f idi ve fena geyi\u011fi d\u00f6nm\u00fc\u015ft\u00fc. <\/p>\n Bu da benim brainfuck implementasyonum.<\/p>\n Teknik olarak string sort ediyor, 193182 gibi bir \u015fey girin 112389. Ama araya istedi\u011finiz karakteri serpi\u015ftirebilirsiniz, ascii de\u011ferine g\u00f6re sort edecektir :D<\/p>\n Bu neden sleep sort derseniz, benzer bir mant\u0131kta \u00e7al\u0131\u015fmakta. Array i input edince her iterasyonda eleman\u0131 tek tek azaltmaya ba\u015fl\u0131yor ve eleman\u0131n de\u011feri 0 a d\u00fc\u015f\u00fcnce eleman\u0131n (bir kopyas\u0131n\u0131) ekrana bast\u0131yor. Kod boyutu olarak olduk\u00e7a k\u00fc\u00e7\u00fck oldu ve muhtemelen daha da k\u00fc\u00e7\u00fclt\u00fclebilir.<\/p>\n>>>>>,[[->+>+<<]>+>[-\r\n<<+>>]++++++++[-<----\r\n-->]>>+<+[->>>>>+<<<<\r\n<]>>,]>>>[<<<<[<<<[->\r\n>+<<[->+>[-]<<]]>[-<+\r\n>]>[-<<<.>>>>->>>>>[>\r\n>>>>]<-<<<<[<<<<<]+<]\r\n<<<<]>>>>>[>>>>>]<]\r\n<\/pre>\n