Write a program to sort an array as follows. a. Use insertion sort to sort the array. Print the number of comparisons and the number of item movements. b. Use Shellsort to sort the array using the function shellSort given in this chapter. Print the number of comparisons and the number of item movements. c. Test your program on a list of 1,000 elements and on a list of 10,000 elements.

Write a program to sort an array as follows. a. Use insertion sort to sort the array. Print the number of comparisons and the number of item movements. b. Use Shellsort to sort the array using the function shellSort given in this chapter. Print the number of comparisons and the number of item movements. c. Test your program on a list of 1,000 elements and on a list of 10,000 elements.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section: Chapter Questions

Problem 3PP: (Numerical) Given a one-dimensional array of integer numbers, write and test a function that...

See similar textbooks

Similar questions

Carry out the following task with an array: a. Allocate an arraya of ten integers. b. Put the number 17 as the initial element of the array. c. Put the number 29 as the last element of the array. d. Fill the remaining elements with –1. e. Add 1 to each element of the array.f. Print all elements of the array, one per line. g. Print all elements of the array in a single line, separated by commas.h. Count how many elements are less than a given value (entered by user). i. Remove all elements that are less than a given value (entered by user). j. Place all elements that are less than a given value (provided by user) in another array.
Create an array of N integers. Ask from the user how many elements he/she wants to input in the array. Determine the following: (you may define a function for each item below) sum of all numbers INPUTTED the average of all numbers, count how many are EVEN numbers(excluding zero), how many are odd numbers and how many zeroes were inputted? At the end, print the accumulated and counted values (for items a-e given above) In the array.
In statistics the mode of a set of values is the value that occurs most often. Write a program that determines how many pieces of pie most people eat in a year. Set up an integer array that can hold responses from 30 people. For each person, enter the number of pieces they say they eat in a year. Then write a function that ﬁnds the mode of these 30 values. This will be the number of pie slices eaten by the most people. The function that ﬁnds and returns the mode should accept two arguments, an array of integers, and a value indicating how many elements are in the array.
Program - python Create an array of 10 integers and pre-populate it with 10 numbers. Then write a function called printit which will loop through the array and print the values out. Call the function to show it works. Now write another function called finditem and pass it the array and a number to find, call the function which should return a boolean if it's found or not. Test it out on the number 50. If the number fifty is in your array it should print True otherwise false.
Carry out the following tasks with an array: a. Allocate an array of ten integers. b. Put the number 17 as the initial element of the array. c. Put the number 29 as the last element of the array. d. Fill the remaining elements with –1. e. Add 1 to each element of the array.f. Print all elements of the array, one per line. g. Print all elements of the array in a single line, separated by commas.h. Count how many elements are less than a given value (entered by user). i. Delete all elements that are less than a given value (entered by user). j. Place all elements that are less than a given value (provided by user) in another array.
Write a program that will read the monthly salary of 10 employees and then calculates the income tax (i.e, 10% of the salary) and net salary. Hence you have to declare an array salary[10][3]. Your program should have 4 functions. The first function will be used to read monthly salary of 10 employees and put it in the first column of the array. The second function will be used to calculate the income tax for each employee and then store it in the second column of the array. The third function will be used to calculate the net salary of each employee and store it in the third column of the array. Finally, the fourth function will be used to display the gross salary, income tax and net salary for each employee. You must pass the array as reference in each function you used.
Assignment A scientist has developed a mathematical model for a physical process, and he wants to check how good is model is. To evaluate the correctness of his model, he wants to test the results of his model under certain parameters and compare them with experimental results. Write a program that first reads the number of tests (testCount) as an int followed by the results of each test according to the model as a double array (testModel) and finally the results of each test according to experiments as a double array (testExperiment). Then, the program should calculate the error of the model by evaluating the average of the absolute values (i.e., mutlak değer) of the differences between the model result and experimental result (see formula below) using a function. ItestModel,- textExperiment, testCount NOTE: Individual absolute value of the difference between the model value and the experiment value calculations MUST be done in the function. Every other functionality MUST be done in…
Write a program for the following information: Year has 365 days. You create array for temperature of each day in a year. Assign random temp values range of 30-110. Using a function Search in the array do you have 100 degree and what days. Print how many days and what days. Also print the Temp array in nice format in a function. Sample output
1.Enter a positive integer value n (6 <= n < 30) and take n integers from the user as input and store them in array a. Then move the elements of this array one step to the left and make the first element of the array the last element of the array. Shift this array with a function. Display integer value n, the array elements in original order and the array elements in modified order (after shifting). For example, if the original order of the array a is like below : a: 33 45 67 89 12 7 After shifting one step to the left, you should get the following order of the array а: a: 45 67 89 12 7 33
Write a program which takes 2 arrays of 10 integers each, a and b. c is an array with 10 integers. The program should do the following: in c++ 1. Sort the array a using bubble sort. 2. Sort the array b using bubble sort. 3. put into an array c the first five elements from an array a after sorting ,then put into an array c the last five elements from an array b after sorting.
5. Write a function which will find the average of all elements of an array of integers. Pass an array and a dimension (the number of elements), and return the value of the average as a float ( the return value). Test this function in the main program with the array: 5, 7, 3, 5, 6, 4.
Write a program which takes 2 arrays of 10 integers each, a and b. c is an array with 10 integers. The program should do the following: 1. Sort the array a using bubble sort. 2. Sort the array b using bubble sort. 3. put into an array c the first five elements from an array a after sorting ,then put into an array c the last five elements from an array b after sorting. Example : a={572,6,1,4,8,3,9,10} aaftersorting={1,2,3,4,5,6,7,8,9,10} b = {15, 18, 12, 16, 19, 13, 11, 14, 17, 20} b after sorting = {11, 12, 13, 14, 15, 16, 17, 18, 19, 20} c={1,2,3,4,5,16,17, 18, 19, 20} with c++