随机排列问题

随机排列数组：


1）PERMUTE-BY-SORTING(A)

为数组的每个元素赋一个随机的优先级，然后根据优先级对数组A进行排序。

PERMUTE-BY-SORTING(A)
1 n ← length[A]
2 for i ← 1 to n
3      do P[i] = RANDOM(1, n

³

)
4 sort A, using P as sort keys
5 return A

<span style="font-size:18px;">#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

typedef struct Node
{
    int nValue;
    int *pnValue;
}Node;

void PrintArr(int *pnArr, int nLen)
{
    for (int i = 0; i < nLen; i++)
    {
        printf("%d ", pnArr[i]);
    }
    printf("\n");
}

void InsertSort(Node *pnodeArr, int nLen)
{
	int i;
    for (i = 0; i < nLen; i++)
    {
        Node tmp = pnodeArr[i];
		int j;
        for (j = i; j > 0 && tmp.nValue < pnodeArr[j-1].nValue; j--)
        {
            pnodeArr[j] = pnodeArr[j - 1];
        }
        pnodeArr[j] = tmp;
    }
}
//排序的过程
void RandomArr(int *pnArr, int nLen)
{
	int i;
    Node *pnodeArr = (Node *)malloc(sizeof(Node) * nLen);
    int *pnArrTmp = (int *)malloc(sizeof(int) * nLen);
    
    srand(time(NULL));
    for (i = 0; i < nLen; i++)
    {
        pnArrTmp[i] = pnArr[i];
        pnodeArr[i].nValue = rand() % 1000;//给一个随机的数据，根据随机数据，进行排序
        pnodeArr[i].pnValue = &pnArrTmp[i];//存储的是每个数据的地址
    }
    
    InsertSort(pnodeArr,nLen);//进行插入排序，就是为数组中的元素赋予的优先级，按优先级进行排序
    for (i = 0; i < nLen; i++)
    {
        pnArr[i] = *(pnodeArr[i].pnValue);//存储的是按优先级排列的数据，因为是按优先级排好的数
    }
}

int main()
{
    int nArr[10];
    srand(time(NULL));
    for (int i = 0; i < 10; i++)
    {
        nArr[i] = rand()%100;
    }

    PrintArr(nArr, 10);

    RandomArr(nArr, 10);
    
    PrintArr(nArr, 10);
	system("pause");
    return 0;
}
</span>