sleep sort
ავტორი nikaj
სორტირების ახალი მეთოდი
წერილები: 48
nikaj says:
4 აპრილი 2012, 7:37
ერთ-ერთი ყველაზე ორიგინალური სორტირების მეთოდი ახლახან აღმოაჩინეს.

#!/bin/bash
function f() {
    sleep "$1"
    echo "$1"
}
while [ -n "$1" ]
do
    f "$1" &
    shift
done
wait
წერილები: 66
Elle says:
4 აპრილი 2012, 13:23
lol :D
ისე, ეს ყველა პროცესს ცალცალკე უშვებს? თუ სათითაოდ და მერე ელოდება სანამ ყველა ელემენტის ჯამის ტოლი მილიწამები გავა?
წერილები: 74
Quick says:
4 აპრილი 2012, 14:29
მართლაც ორიგინალურია :)
Elle: პარალელურად უშვებს
წერილები: 57
Dixtosa says:
5 აპრილი 2012, 17:19
ფსევდოკოდი დაგეწერა რა არის ეს :დ.


ისე ესაა http://en.wikipedia.org/wiki/Bogosort ყველაზე ძერსკი ხდ
წერილები: 66
Elle says:
6 აპრილი 2012, 12:16
@Dixtosa
მაგან შეიძლება ვერასდროს დაალაგოს გინდაც მილიონჯერ გაუშვა და პირველი დაალაგებს მაქსიმუმ იმ დროში, მაქსიმალური ელემენტი რამხელაცაა.
წერილები: 18
giorgi123 says:
7 აპრილი 2012, 17:11
da vinmes imedi ak ro rameshi gamoadgeba es ? :D
წერილები: 83
tsotne says:
9 აპრილი 2012, 13:10
@Dixtosa
მასივის ყოველი ელემენტისთვის იძახებს ახალ Thread-ს f() ფუნქციით და აძინებენ Thread-ს იმდენი წამით, რომელი ელემენტისთვისაც გამოვიძახეთ ფუნქცია. საბოლოოდ კი იმ რიცხვს ბეჭდავს :დ ანუ თუ გვაქვს "4 1 5", 1 წამის შემდეგ დაიბეჭდება 1, 4 წამის შემდეგ 4 და 5 წამის შემდეგ 5 :D

@nikaj
რაიმე სასარგებლო დაწერე :D
გთხოვთ გაიარეთ ავტორიზაცია კომენტარის გამოსაქვეყნებლად.
სიახლეები Facebook-ზე
მომავალი ღონისძიებები
მომავალი ღონისძიებების სია ცარიელია.
ღონისძიებების კალენდარი
მხარდამჭერები






ახალი კომენტარები
Dixtosa Episode II - Analysis...
Eშისაიდან მოვიდა 3**13?ისე 4 * 52 * 3**13 = 331M+ ...
Quick GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
Upsolving ჩაირთო...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
აღარ მინდა.:)...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
B ამოცანის 17 ტესტს ვერ მიმანიშნებთ?...
tornike5 GeOlymp 2013 - ფინალის შესახებ...
ვაპირებდი იგივე მეკითხა მარა მეგონა უეჭველი იქნება...
giorgi123 GeOlymp 2013 - ფინალის შესახებ...
მადლობა.შარშან ფინალში ამოცანების ყურებით ვიფარგლე...
Elle GeOlymp 2013 - ფინალის შესახებ...
შარშან ფინალს codeblocks-ით წერდით?დავაყენეთ codeb...