产生随机的排列代码,C代码库,德仔网

代码语言
代码分类
【C】产生随机的排列
作者:Dezai.CN / 发布于2011/7/8/ 528
<div>
<div id="cnblogs_post_body">
产生随机的排列:
　　permute()函数的功能是：打乱数组的顺序
　　Random()函数的功能是：产生一个0 &mdash;> n-1的随机数
　　swap()函数的功能是：交换数组里第i个和第j个元素的值

<div class="cnblogs_code">
<pre><div><span style="color: #008000">//</span><span style="color: #008000">功能：产生随机的排列</span><span style="color: #008000"></span><span style="color: #000000">#include </span><span style="color: #000000"><</span><span style="color: #000000">stdio.h</span><span style="color: #000000">></span><span style="color: #000000">#include</span><span style="color: #000000"><</span><span style="color: #000000">stdlib.h</span><span style="color: #000000">></span><span style="color: #000000"></span><span style="color: #008000">//</span><span style="color: #008000">声明函数</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> permute(</span><span style="color: #0000ff">int</span><span style="color: #000000"> array[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> n);</span><span style="color: #0000ff">int</span><span style="color: #000000"> Random(</span><span style="color: #0000ff">int</span><span style="color: #000000"> n);</span><span style="color: #0000ff">void</span><span style="color: #000000"> swap(</span><span style="color: #0000ff">int</span><span style="color: #000000"> A[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, </span><span style="color: #0000ff">int</span><span style="color: #000000"> j);</span><span style="color: #008000">//</span><span style="color: #008000">Randomly permute the n values of array</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> permute(</span><span style="color: #0000ff">int</span><span style="color: #000000"> array[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> n){    </span><span style="color: #0000ff">for</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> n; i </span><span style="color: #000000">></span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i</span><span style="color: #000000">--</span><span style="color: #000000">)    {        swap(array, i </span><span style="color: #000000">-</span><span style="color: #000000"> </span><span style="color: #800080">1</span><span style="color: #000000">, Random(i));    }}</span><span style="color: #008000">//</span><span style="color: #008000">Return a random value in rang 0 to n-1</span><span style="color: #008000"></span><span style="color: #0000ff">int</span><span style="color: #000000"> Random(</span><span style="color: #0000ff">int</span><span style="color: #000000"> n){    </span><span style="color: #0000ff">return</span><span style="color: #000000"> rand() </span><span style="color: #000000">%</span><span style="color: #000000"> (n);}</span><span style="color: #008000">//</span><span style="color: #008000">swap two elements in a generic array</span><span style="color: #008000"></span><span style="color: #0000ff">void</span><span style="color: #000000"> swap(</span><span style="color: #0000ff">int</span><span style="color: #000000"> A[], </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, </span><span style="color: #0000ff">int</span><span style="color: #000000"> j){    </span><span style="color: #0000ff">int</span><span style="color: #000000"> temp </span><span style="color: #000000">=</span><span style="color: #000000"> A[i];    A[i] </span><span style="color: #000000">=</span><span style="color: #000000"> A[j];    A[j] </span><span style="color: #000000">=</span><span style="color: #000000"> temp;}</span><span style="color: #0000ff">int</span><span style="color: #000000"> main(){    </span><span style="color: #0000ff">int</span><span style="color: #000000"> a[</span><span style="color: #800080">10</span><span style="color: #000000">];    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i;    </span><span style="color: #0000ff">for</span><span style="color: #000000"> (i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #800080">10</span><span style="color: #000000">; i</span><span style="color: #000000">++</span><span style="color: #000000">)    {        a[i] </span><span style="color: #000000">=</span><span style="color: #000000"> Random(i</span><span style="color: #000000">+</span><span style="color: #800080">9</span><span style="color: #000000">);    }    permute(a, </span><span style="color: #800080">10</span><span style="color: #000000">);    </span><span style="color: #0000ff">for</span><span style="color: #000000"> (i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #800080">10</span><span style="color: #000000">; i</span><span style="color: #000000">++</span><span style="color: #000000">)    {        printf(</span><span style="color: #800000">"</span><span style="color: #800000">%d\t</span><span style="color: #800000">"</span><span style="color: #000000">,a[i]);    }    </span><span style="color: #0000ff">return</span><span style="color: #000000"> </span><span style="color: #800080">1</span><span style="color: #000000">;}</span></div></pre>
</div>

</div>
</div>
试试其它关键字
　随机的排列　
同语言下
可能有用的
Dezai.CN贡献的其它代码(4037)