随机生成10个100以内的整数,把数据从小到大排序,而且算法复杂度只能是1(利用数组的索引也可...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define random(x) (rand()%x)
int main(void)
{
    int lengthA, lengthB, i;
	int wait;
    
	int arrayA[10]; // 定义一个数组
	int arrayB[101];
	srand(time(NULL)); // 让每次产生的随机数都不一样
	lengthA = sizeof(arrayA) / sizeof(arrayA[0]);
	lengthB = sizeof(arrayB) / sizeof(arrayB[0]);
	for(i = 0; i < 10; i++)
		arrayA[i] = random(100);
	printf("随机生成的数组A的元素为 \n");
	for(i = 0; i < 10; i++)
		printf("%d\n", arrayA[i]);
	for (i = 0; i < lengthA; i++)
    {
        arrayB[arrayA[i]] = 101;
    }
	printf("排序后的结果为\n");
	for (i = 0; i < lengthB; i++)
    {
        if (arrayB[i] == 101)
            printf("%d\n", i);
    }
	scanf("%d", &wait);
	return 0;
}

你可能感兴趣的:(随机生成10个100以内的整数,把数据从小到大排序,而且算法复杂度只能是1(利用数组的索引也可...)