Szybki algorytm na permutację

Path	csiph.com!goblin2!goblin.stu.neva.ru!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Szybki algorytm na permutację
Date	Fri, 22 Apr 2016 00:22:33 +0200
Organization	ATMAN - ATM S.A.
Lines	8
Message-ID	<nfbjra$fer$1@node2.news.atman.pl> (permalink)
NNTP-Posting-Host	91.239.205.105
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding	8bit
X-Trace	node2.news.atman.pl 1461277354 15835 91.239.205.105 (21 Apr 2016 22:22:34 GMT)
X-Complaints-To	usenet@atman.pl
NNTP-Posting-Date	Thu, 21 Apr 2016 22:22:34 +0000 (UTC)
User-Agent	Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.7.2
X-Mozilla-News-Host	news://news.atman.pl:119
Xref	csiph.com pl.comp.programming:28514

Show key headers only | View raw

z wykorzystaniem random()
Przychodzi mi do głowy jeden pomysł: tablicę posortowanych wielkości n i 
drugą, początkowo wielkości 0.
Z posortowanych wybieram za pomocą random(n) któryś element, i 
najważniejsze: w dziurę (dziura - element o indeksie random(n)) wkładam 
element ostatni.
Potem wybieram za pomocą random(n-1) wkładam w dziurę.
I tak dalej

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Szybki algorytm na permutację Borneq <borneq@antyspam.hidden.pl> - 2016-04-22 00:22 +0200
  Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-22 09:43 -0700
    Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 01:47 +0200
      Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-23 02:38 -0700
        Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 11:47 +0200
          Re: Szybki algorytm na permutację "M.M." <mmarszik@gmail.com> - 2016-04-23 03:10 -0700
  Re: Szybki algorytm na permutację bartekltg <bartekltg@gmail.com> - 2016-04-23 01:54 +0200

csiph-web