C语言洗牌算法

最新推荐文章于 2025-02-23 08:40:29 发布

原创最新推荐文章于 2025-02-23 08:40:29 发布 · 267 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #windows #visual studio #算法 #c语言

收录于

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

// 洗牌算法
void shuffle(int v[], int n){
   int i,temp,j;
   for(i=0;i<n;++i){
       j=rand()%(i+1);
       temp=v[i];
       v[i]=v[j];
       v[j]=temp;
   }
}

int main(void){
   int n,v[20],i;
   srand(time(NULL));

   n=10;
   for(i=0;i<n;++i){ v[i]=i;}
   for(i=0;i<n;++i){ printf("%d ",v[i]);}

   shuffle(v,n);

   puts("");
   for(i=0;i<n;++i){ printf("%d ",v[i]);}

   return 0;
}