洗牌算法

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void swap(int *a, int *b) 
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

int myrand(int left, int right)
{
    return (left+rand()%(right - left +1));
}

void xipai(int *A,int len)
{
    for(int i=0;i<len;i++)
    {
        swap(&A[i],&A[myrand(i,len-1)]);
    }
}

void print(int *A,int len)
{
    for(int i=0;i<len-1;i++)
    {
        printf("%d ",A[i]);
    }
    printf("%d\n",A[len-1]);
}

int main()
{
    int A[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
    srand((unsigned int)time(NULL));
    int len = sizeof(A)/sizeof(int);
    xipai(A,len);
    print(A,len);
}

 

posted @ 2014-08-09 19:33  米其林轮船  阅读(166)  评论(0编辑  收藏  举报