算法导论雇用问题的随机算法 PERMUTE-BY-SORTING（c语言）

最新推荐文章于 2021-12-06 15:37:06 发布

almsch03

最新推荐文章于 2021-12-06 15:37:06 发布

阅读量1.7k

点赞数 1

分类专栏： C语言文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/almsch03/article/details/14229885

版权

该博客介绍了如何使用C语言实现算法导论中的雇佣问题随机算法PERMUTE-BY-SORTING。通过生成一个随机数组P作为优先级，对应聘者ID数组test_array进行排序，以解决优先级避免重复的问题。文章提供了完整的C语言测试源码，展示如何生成随机数组并进行排序，最终得到数组的随机序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法导论中雇佣问题的随机算法，这个算法的过程是先取一个数组test_array，表示每个应聘者的id。然后取一个随机数组P，这个数组与test_array等长，随机数的范围是在0-n^3（n表示应聘者的个数）。这样取随机数是为了避免优先级的重复，即有很小的可能性取到相同的优先级。取出的随机数组表示test_array数组成员的优先级，依据此优先级来给test_array排序，这个过程就是PERMUTE-BY-SORTING。

c语言测试源码如下：

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

void random_array(int p[], int length)
{
   srand((unsigned)time(NULL));
   int i=0;
   printf("The sort keys are:");
   for (i=0; i<length; i++)
   {
       p[i] = rand() % (length * length * length);
       printf("%d ", p[i]);
   }
   printf("\n");
}//取随机数组的元素值

void sort(int array[], int p[], int p_length)
{
   int key=0;
   int key2=0;