Code Golf -- Implement Bogosort :: Kickass Programmers

STEAM-RYHMÄ

Kickass Programmers quprogs

Liittymispyyntö

STEAM-RYHMÄ

Kickass Programmers quprogs

23
JÄSENTÄ

PELISSÄ

PAIKALLA

Perustettu

6. marraskuuta 2015

Kieli

englanti

Yleiskatsaus Ilmoitukset Keskustelut Tapahtumat Jäsenet Kommentit Kuraattori

Kaikki keskustelut > General Discussion > Aiheen tiedot

makka 4.6.2016 klo 14.19

Code Golf -- Implement Bogosort

Haven't done a codegolf in awhile... and this one is just too good to pass.[codegolf.stackexchange.com]
Write the shortest function to implement bogosort. In specific, your function should:

Take an array (or your language's equivalent) as input
Check if its elements are in sorted order; if so, return the array
If not, shuffle the elements, and start again

GO GO GO GO

< >

Näytetään 1-1 / 1 kommentista

makka 4.6.2016 klo 15.10

C++14, 158 bytes

Probably would be less bytes if the requirement were not for it to be uniform (could just use std::random_shuffle and not have to include random nor specify an engine or source of entropy).

include <algorithm> #include <random> [](int*a,int s){std::random_device r;for(std::knuth_b g(r());!std::is_sorted(a,a+s);std::shuffle(a,a+s,g));return a;};

< >

Näytetään 1-1 / 1 kommentista

Sivua kohden: 1530 50

Kaikki keskustelut > General Discussion > Aiheen tiedot

Lähetetty: 4.6.2016 klo 14.19

Viestejä: 1

Aloita uusi keskustelu