// created by JaScript // input: a number in range 5 … 20 #include #include #include #include #include // get integer random number in range b <= x <= e int intRand( int b, int e) { double r = e - b + 1; return b + (int)(r * rand()/(RAND_MAX+1.0)); } // get integer random number in range 0 <= x <= number of items of array void rOnce( int x[], int xSize) { int i, k; for (i = 0; i < xSize; ++i) { // get next random number x[i] = intRand(0, xSize-1); if(i>0) { // test the number on repeating for (k = 0; k < i; ++k) { // get another random number while(x[i]==x[k]) { x[i] = intRand(0, xSize-1); k = 0; } } } } } void rAny( int x[], int xSize) { int i; for (i = 0; i < xSize; ++i) { // get next random number x[i] = intRand(0, 99); } } void twoArrSort(int *const ax, int *const bx, size_t const n) { size_t i; for (i = 1; i < n; ++i) { int tmpa = ax[i]; int tmpb = bx[i]; size_t j = i; while (j > 0 && tmpa < ax[j-1]) { ax[j] = ax[j-1]; bx[j] = bx[j-1]; --j; } ax[j] = tmpa; bx[j] = tmpb; } } int main() { int num; scanf("%d",&num); if(num<5 || num>20) { printf("number not in range 5 … 20"); return 0; } int j; int a[num], b[num]; // set the random seed intRand srand(time(0)); // create random arrays rOnce(b,num); rAny(a,num); // print random arrays for (j = 0; j < num; ++j) { printf(" %2d ",a[j]); } printf("\n"); for (j = 0; j < num; ++j) { printf(" %2d ",b[j]); } // sort arrays twoArrSort(b,a,num); printf("\n"); printf("\n"); // print sorted arrays for (j = 0; j < num; ++j) { printf(" %2d ",a[j]); } printf("\n"); for (j = 0; j < num; ++j) { printf(" %2d ",b[j]); } return 0; }

Rearrange a Sequence