By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,388 Members | 1,836 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,388 IT Pros & Developers. It's quick & easy.

Array manipulation and merging.

P: 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
Share this Question
Share on Google+
11 Replies


Ganon11
Expert 2.5K+
P: 3,652
What work have you done?
Mar 14 '07 #2

sicarie
Expert Mod 2.5K+
P: 4,677
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

P: 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

P: 22
What work have you done?
i am studing computer engineering
Mar 14 '07 #5

Ganon11
Expert 2.5K+
P: 3,652
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
Expert Mod 2.5K+
P: 4,677
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

P: 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
Expert 2.5K+
P: 3,652
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.

Please read the Posting Guidelines and particularly the Coursework Posting Guidlines.

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

MODERATOR
Mar 14 '07 #9

P: 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.

Please read the Posting Guidelines and particularly the Coursework Posting Guidlines.

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

P: 2
i want a c coding for find a time complexity in sorting method?please help me.
Aug 30 '07 #11

Ganon11
Expert 2.5K+
P: 3,652
Please ask your question in your own thread, rather than tacking it onto the end of another user's thread.
Aug 30 '07 #12

Post your reply

Sign in to post your reply or Sign up for a free account.