利用随机整数产生N个快速排序

Question

利用随机函数产生N个随机整数(200以上)，对这些数进行由小到大的排序。（采用快速排序）

Answer 1

N的值根据需要输入：

如下

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//快速排序
void QuickSort(int  nums[], int L, int R) {
    int i, j = L, temp, k = nums[R];
    if (L < R) {
        for (i = L; i < R; i++) {
            if (nums[i] < k) {
                temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                j++;
            }
        }
        temp = nums[R];
        nums[R] = nums[j];
        nums[j] = temp;
        QuickSort(nums, L, j - 1);
        QuickSort(nums, j + 1, R);
    }
    return;
}

int main()
{
    int i, n;
    int* p = 0;
    srand((unsigned int)time(0));
    printf("请输入N的值：");
    scanf("%d", &n);
    p = (int*)malloc(sizeof(int) * n);
    printf("随机生成的数据：\n");
    for (i = 0; i < n; i++)
    {
        p[i] = rand()%10000;
        printf("%d ", p[i]);
    }
    printf("\n排序后：\n");
    //调用函数
    QuickSort(p, 0, n - 1);
    //输出
    for (i = 0; i < n; i++)
    {
        if (i < n - 1)
            printf("%d ", p[i]);
        else
            printf("%d", p[i]);
    }
    return 0;

}