473,396 Members | 1,847 Online

# Array manipulation and merging.

22
Write the following functions that can be called by a C program:

Write a function to populate an array with random integers between 0 and 99. Use the following functions of which the prototypes are to be found in stdlib.h
• randomize() – use once to initialize the randomization process
• rand() – generates a random number between 0 and the maximum value for an integer. You can scale the values down by means of the modulus.

Write a function to remove duplicates from an array of integers.

Write a function to sort an array in ascending order .The following is a simple sorting algorithm

Expand|Select|Wrap|Line Numbers
1. . int arr[n];
2. int i, j, n, temp;
3.
4. /* populate the array*/
5.
6. for (i = 0; i < n-1; i++)
7.    for (j = i+1; j < n; j++)
8.       if (arr[i] > arr[j]) {
9.     temp = arr[i];
10.     arr[i] = arr[j];
11.     arr[j] = temp;
12.      }
13.
Write a function that will merge the contents of two sorted (ascending order) arrays of type integer values, storing the results in an array output parameter (still in ascending order). The function should not assume that both its input parameter arrays are the same length, but can assume that one array does not contain two copies of the same value. The result array should also contain no duplicate values. Write a function to execute a binary search algorithm to search for a value in an array. Use the following algorithm
Expand|Select|Wrap|Line Numbers
1. int arr[n];
2. int low = 0, high = n, mid, value;
3.
4. while (low < high) {
5.     mid = (low + high) / 2;
6.     if (arr[mid] < value)
7.         low = mid + 1;
8.      else
9.           high = mid;
10.      }
11.
low will now be the index where value can be found.
Mar 14 '07 #1
11 4150
Ganon11
3,652 Expert 2GB
What work have you done?
Mar 14 '07 #2
sicarie
4,677 Expert Mod 4TB
holla!

(Sorry, I couldn't resist.) Ok, you have a lot of stuff in there - could you ask a bit more pointed of a question? I'm betting the code in there was already provided for you - so it looks like you need to populate the array, remove duplicates from it, and merge two arrays. What did you need help with there (or am I missing something)?
Mar 14 '07 #3
holla
22
holla!

(Sorry, I couldn't resist.) Ok, you have a lot of stuff in there - could you ask a bit more pointed of a question? I'm betting the code in there was already provided for you - so it looks like you need to populate the array, remove duplicates from it, and merge two arrays. What did you need help with there (or am I missing something)?
u are not missing anything the thing is that i have started with programming this year i could not figure out what happening.u write a function that can populate an array(btw integers 0 and 99) then u remove duplicates from it and merge the two
Mar 14 '07 #4
holla
22
What work have you done?
i am studing computer engineering
Mar 14 '07 #5
Ganon11
3,652 Expert 2GB
OK, but what have you done in an attempt to solve this problem on your own? Are you having trouble with a part of it, or are you asking us to write the program for you?
Mar 14 '07 #6
sicarie
4,677 Expert Mod 4TB
i am studing computer engineering
Haha, he's asking what you have tried to code so far. Are you familiar with functions? If not, this link, towards the bottom, is Banfa's explanation of functions. If you are, what have you tried and where are you getting stuck?
Mar 14 '07 #7
holla
22
OK, but what have you done in an attempt to solve this problem on your own? Are you having trouble with a part of it, or are you asking us to write the program for you?
i just can understand the whole thing so if u dont mind can u pls write the program for me
Mar 14 '07 #8
Ganon11
3,652 Expert 2GB
The experts on this site are more than happy to help you with your problems but they cannot do your assignment/program for you. Attempt the assignment/program yourself first and post questions regarding any difficulties you have or about a particular function of the code that you don't know how to achieve.

Then when you are ready post a new question in this thread.

MODERATOR
Mar 14 '07 #9
holla
22
The experts on this site are more than happy to help you with your problems but they cannot do your assignment/program for you. Attempt the assignment/program yourself first and post questions regarding any difficulties you have or about a particular function of the code that you don't know how to achieve.

Then when you are ready post a new question in this thread.

MODERATOR
thanx for ur time i shall give it a go ahead
Mar 14 '07 #10
Aug 30 '07 #11
Ganon11
3,652 Expert 2GB