Please calculate the running time and please discuss the best-case and worst case of Shellsort algorithm. Running time may pertain to Big-Oh notation. See attached photo for the program // Shell Sort in C++ programming#include using namespace std;// Shell sortvoid shellSort(int array[], int n) {// Rearrange elements at each n/2, n/4, n/8, ... intervalsfor (int interval = n / 2; interval > 0; interval /= 2) {for (int iinterval; i < n; i += 1) {array[i];int tempint j;for (j = i; j >= interval && array[jarray[j]}array[j]}}interval] > temp; jinterval) {-=array[j - interval];temp;}// Print an arrayvoid printArray(int array[], int size) {int i;for (i = 0; i < size; i++)cout « array[i] « " ";cout <« endl;}// Driver codeint main() {int data[] = {29, 18, 33, 27, 35, 46, 34, 21};int size =sizeof (data) sizeof(data[0]);shellSort(data, size);cout <« "Sorted array: \n";printArray (data, size);}

Answered: ease calculate the running time and…

ease calculate the running time and please discuss the best-case and worst case of Shellsort algorithm. Running time may pertain to Big-Oh notation. See attached photo fo

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 3PE

See similar textbooks

Related questions

Q: create a driver program, CarTestDriver that uses a Garage object to store Cars. The Garage object is...

A: No specification provided for 3rd constructor. package myapp14mar; public class Car{ //Consta...

Q: w Absorption Law Identity Law Distributive Law c.) Absorption Law

A: given - Which of the following sequences of logical equivalences is valid that would lead to your a...

Q: Who were Ada Lovelace's role models and mentors?

A: she is role model for girls interested in careers in science, technology, engineering or mathemat...

Q: Let the following simple sentences be represented as follows. A : Today is Friday. B : I...

A: Given A : Today is Friday. B : I am going to watch a movie. C : I am not going to the...

Q: Q1/Read the article. Then answer these questions: 1. Why did Harland Sanders learn to cook? 2. How l...

A: 1) Harland Sanders's father died when he was 6. When his mother is at work in order to feed his youn...

Q: 2a) Describe a dynamic programming algorithm for the longest common subsequence problem.

A: Finding the longest common subsequence in 2 strings is the longest common subsequence issue.

Q: Write a method that calculates and prints both the maximum humidity and maimum temperatute values fr...

A: ANSWER

Q: 10.1 (THE TIME CLASS) Design a class named Time. The class contains: · The data fields hour, minute,...

A: Given requirement, Design a class named Time. The class contains The data fields hour, minute, and ...

Q: Target is one of the attributes used to identify an objective. True False

A: A target is the desired level of performance for a specific performance indicator. Performance indic...

Q: Decide which of these qualities is larger..show your work. 4 in base 6 or 4 in base 7 14 in base ...

A: To decide which one is greater we need to convert all the different base numbers into decimal number...

Q: Which protocol’s header would a layer 4 device read and process? IP TCP ARP HTTP

A: Answer 1: TCP is the correct answer Explaination: a) IP (Internet Protocol): This is the protocol us...

Q: Let A be the towns {P, Q, R, S}. Let B be the one way street relation {(P, S), (Q, P), (R, P), (S, Q...

A: A directed graph, also known as a digraph, is a graph with edges that have a certain direction. This...

Q: When did the first microchip appear on the scene?

A: Introduction: Computers are machines that can store and analyze data in a variety of ways. A microch...

Q: What does a foreign key mean in terms of database integrity? What can you say to justify this requir...

A: Introduction: In database design, foreign keys are highly significant. Ensuring that the relationshi...

Q: PART I: Functions – Math Test Write the Flowchart and Python code for the following programming pro...

A: import random #function to read student NAMEdef inputNames(): name = input("Enter Student Name: "...

Q: Methods Java Write the appropriate method headings using the provided method name for the following ...

A: The program is written in Java. Please find the source code and output in the following steps

Q: Write a program to read a string and reverse it

A: GIVENBuild NASM programs for the following questions 2. Write a program to read a string and reverse...

Q: Convert the following machine code to its corresponding MIPS assembly instruction in the form If any...

A: Ans is given below steps;

Q: Translate the following program to hex and binary, given that the first instruction is at address 0x...

A: 0040004C 0 ==> 8421 ==> 0000 0 ==> 8421 ==> 0000 4 ==> 8421 ==> ...

Q: 2. Consider the following pseudocode. Including the initial parent process, how many processes, main...

A: The process can be denoted as a program in execution. The threads can be denoted as the part of a sa...

Q: What would happen if database referential integrity was not enforced? What are the most probable err...

A: Introduction: The association between tables is referred to as referential integrity. Because a prim...

Q: What is the process control block.( your own word)

A: Define: Process Control Block (PCB) A Process control block or PCB also know as Process Descriptor...

Q: Write the algorithm for Bit Plane Slicing • If the image consists of 10 bits.

A: Here we have to write algorithm for Bit Plane Slicing

Q: In terms of (a) waiting time, (b) hunger, (c) turnaround time, and (d) variance in turnaround time, ...

A: the answer is given below:- According to Bartleby's policy I am able to do only 3 questions at a tim...

Q: Write a CSS rule that places a background image halfway down the page, tiling it horizontally. The i...

A: Introduction: The layout of a webpage is formatted using Cascading Style Sheets (CSS). Color, font, ...

Q: MySql - Procedure activity Write a procedure to add a record in the staff table with the parameters...

A: Find the required procedure given as below :

Q: In a faraway city called Grant City, the main export and production product is the steel widget. Eve...

A: Lysosome: digests unwanted material Golgi Bodies: labels proteins for export Mitochondria: Powerhous...

Q: Explain the three (3) different forms of I/O buffering.

A: Introduction: Buffering for I/O The act of temporarily storing data while it travels between a CPU a...

Q: include coding matlab , Give the user the option to stimulate the projectile motion on four differen...

A: According to the information given:- We have to stimulate the projectile motion. in matlab on the ba...

Q: Cloud computing has the potential to have a wide range of societal ramifications. Can computers and ...

A: Introduction: Cloud computing uses the internet to access resources such as programs, servers (both ...

Q: Write Programm using oop in c++ Some form of simplified physics simulation, e.g. multiple interactio...

A: Solution: Given, Some form of simplified physics simulation, e.g. multiple interactions in an i...

Q: navigation tools in SAP Business One. Why do you think SAP Business One came up with this kind of de...

A: given - Describe and explain the part of the menu bar and navigation tools in SAP Business One. Why ...

Q: What does a foreign key mean in terms of database integrity? What can you say to justify this requir...

A: Defined a foreign key in terms of database integrity

Q: n Java create and initialize an array arr1 to 25 of 7 components

A: The coden is written in java I have implemented all the functions. Here are the codes of the two cla...

Q: What does a foreign key mean in terms of database integrity? What can you say to justify this requir...

A: Data integrity shows consistency or completeness of data before and after transaction in database. ...

Q: Code in go Language with output screenshot Write detailed code for Fibonacci sequence number print i...

A: Logic:- define a function for Fibonacci series display. Set p=0, q=1 and r=q display p, q use for ...

Q: Big-O Coding Exercise Show your solution and explanations.

A: Application of Big O in List Processing: While getting to elements of a linked list, speed is r...

Q: Describe the steps you'd take to figure out how the machines were acquired, used, and stored.

A: Introduction: Computers: A computer is a machine that can respond to commands and carry out logical ...

Q: QUESTION 1 Let an automaton A1 be given by the following diagram: a a b 90 92 93 Find a minimal dete...

A: Defined the minimal deterministic automaton for the given automaton

Q: In this exercise, we will write a program to find the sum of all numbers between any two seeded ran...

A: Answer is given below:

Q: The mole balance equation for the phase separator is ziF=yiV + xiL.What does the F represent in this...

A: Mole balance equation is: ziF = yiV + xiL Here, F is total molar flow rate. V = vapour molar flow ra...

Q: NOTE (what your answer will contain) 1. Use CPROKGRAMMING LANGUAGE ONLY 2. Uae RECURSION type of pro...

A: Hey there, I am writing the required solution (code) below for the above stated question. First , I ...

Q: 3. Transform the NFA graph into DFA and P DFA: b 3

A: Given here is NFA . The input symbols are: { a, b, c } The states are {1, 2, 3, 4} Here final state ...

Q: Is there a specific type of problem that algorithms can solve

A: Introduction: Algorithms: The word algorithm was coined in the ninth century by Muhammad ibn Musa a...

Q: formal language theory and computer programming, string concatenation is the operation of joining ch...

A: #include <stdio.h>#include <stdlib.h>#define MAX_CHAR 100 char* conscat_strings(char **s...

Q: A tv screen is made up of pixels the resolution of the screen is 1940x1090 and the screen needs to b...

A: The resolution bandwidth is the width of the bandpass filter that is swept across the frequency rang...

Q: Write a java program. Enter a string includes letters and numbers，print out the numbers with sorted ...

A: Please find the answer below

Q: A (blank) is a usable representation of a solution.

A: Answer: Design

Q: Write the Flowchart and Python code for the following programming problem based on the provided pseu...

A: - We need a flowchart and a code for the average marks calculation. - We are using python here.

Q: What is/are the advantage(s) of linked lists over arrays? From where do you access to the nodes in a...

A: You have mentioned : Consider the following binary search tree T given below but its not given here ...

Question

Please calculate the running time and please discuss the best-case and worst case of Shellsort algorithm.

Running time may pertain to Big-Oh notation. See attached photo for the program

// Shell Sort in C++ programming
#include <iostream>
using namespace std;
// Shell sort
void shellSort(int array[], int n) {
// Rearrange elements at each n/2, n/4, n/8, ... intervals
for (int interval = n / 2; interval > 0; interval /= 2) {
for (int i
interval; i < n; i += 1) {
array[i];
int temp
int j;
for (j = i; j >= interval && array[j
array[j]
}
array[j]
}
}
interval] > temp; j
interval) {
-=
array[j - interval];
temp;
}
// Print an array
void printArray(int array[], int size) {
int i;
for (i = 0; i < size; i++)
cout « array[i] « " ";
cout <« endl;
}
// Driver code
int main() {
int data[] = {29, 18, 33, 27, 35, 46, 34, 21};
int size =
sizeof (data) sizeof(data[0]);
shellSort(data, size);
cout <« "Sorted array: \n";
printArray (data, size);
}

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

C++ help please my function: bool palindrome(const int a[], int start, int end){ bool flag = true; for (int i = start; i <= end / 2 && a[i]!= 0; i++) { if (a[i] != a[end - i - 1]) { flag = false; cout << "Array Is Not Palindrome\n"; return false; } } if (flag == true) cout << "Palindrome"; return true;} the main: int a[]= {1,2,1,2,1};cout << "Array = [1,2,1,2,1}\n";cout << "Testing array palindrome using 3 parameters:\n";palindrome(a, 2, 3); please help my function is not doing what it is supposed to :( it returns true when its not supposed to
Python Coding Exercise: Write a function that takes three parameters: a 2-D array arr, a row location i, a column location j and returns a float representing the fraction of neighbors around arr [i,j] # write your function here:def find_frac(arr,i,j):
#include using namespace std; main() { int num array[] = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; for (int n-1; n<-5;++n) { cout <« n<< * "; } return 0; Out put : 1 23 4 567 89 10 O Out put : 3 4 56789 10 O Out put : 2 3 45 67 89 10 11 O Out put : 1 2 3 456 Out put : 1 2 345 Not listed O
In C++: Trace all the passes for the selection sort on the array: {22, 65, 9, 15, 55, 27, 33, 45}
test_var = 'AAMMTTMT';//test_var is testing variable takenarray = test_var.split('');//string is split into the array function SWAP(TAM, i, j)//function to swap{temp = TAM[i];TAM[i] = TAM[j];TAM[j] = temp;}function sort_AMT(TAMUK)//function to sort the array{for(i = 0; i<TAMUK.length;i++){for(j = 0; j<TAMUK.length-1;j++){if(TAMUK[i]<TAMUK[j])SWAP(TAMUK,i,j);}}console.log(TAMUK);} sort_AMT(array);//function call Can I have this program output and code in HTML page?
test_var = 'AAMMTTMT';//test_var is testing variable takenarray = test_var.split('');//string is split into the array function SWAP(TAM, i, j)//function to swap{temp = TAM[i];TAM[i] = TAM[j];TAM[j] = temp;}function sort_AMT(TAMUK)//function to sort the array{for(i = 0; i<TAMUK.length;i++){for(j = 0; j<TAMUK.length-1;j++){if(TAMUK[i]<TAMUK[j])SWAP(TAMUK,i,j);}}console.log(TAMUK);} sort_AMT(array);//function call How to write an HTML code for this javascript result/output? where the result will be displayed in HTML page.
C PROGRAM Implement the sortDescending Function #include<stdio.h> void swap(int*, int*);void scanElements(int*, int);void printElements(int*, int);void sortAscending(int*, int); void sortDescending(int*, int); int main() { int n; printf("Enter n (size of array): "); scanf("%d", &n); int arr[n]; scanElements(arr, n); sortAscending(arr, n); return 0;} void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;} void scanElements(int *arr, int n) { for(int i = 0; i < n; i++) { printf("Enter element #%d: ", i + 1); scanf("%d", &arr[i]); }} void printElements(int *arr, int n) { for(int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n");} void sortAscending(int *arr, int n) { int indexOfMin; for(int i = 0; i < n-1; i++) { indexOfMin = i; for(int j = i+1; j < n; j++) { if(arr[j] < arr[indexOfMin]) { indexOfMin = j; }…
A function in C++ to initialize every element in the array to zero by using for loop. int main(int argc, char const *argv[]){int size = 5;int arr[size]; return 0; }
C PROGRAM Implement the sortAscending Function #include<stdio.h> void swap(int*, int*);void scanElements(int*, int);void printElements(int*, int);void sortAscending(int*, int); void sortDescending(int*, int); int main() { int n; printf("Enter n (size of array): "); scanf("%d", &n); int arr[n]; scanElements(arr, n); sortAscending(arr, n); return 0;} void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;} void scanElements(int *arr, int n) { for(int i = 0; i < n; i++) { printf("Enter element #%d: ", i + 1); scanf("%d", &arr[i]); }} void printElements(int *arr, int n) { for(int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n");} void sortAscending(int *arr, int n) { int indexOfMin; for(int i = 0; i < n-1; i++) { indexOfMin = i; for(int j = i+1; j < n; j++) { if(arr[j] < arr[indexOfMin]) { indexOfMin = j; }…
Code: #include <bits/stdc++.h> using namespace std; void BUBBLE(int A[],int N){ for(int k=0;k<N-1;++k){ for(int ptr=0;ptr<N-k-1;++ptr){ if(A[ptr]>A[ptr+1]){ int temp = A[ptr]; A[ptr] = A[ptr+1]; A[ptr+1]=temp; } } }} //function to print the arrayvoid printArray(int arr[],int n){ int i; for(i=0;i<n;i++) cout<<arr[i]<<" "; cout<<endl;} //driver function to test the modulesint main(){ int arr[] ={15,17,5,3,25,66,14,7,59,100}; int n=sizeof(arr)/sizeof(arr[0]); cout<<"\nOriginal array: "; printArray(arr,n); cout<<"\n\nOutput of Bubble sort are shown below:\n"; BUBBLE(arr,n); printArray(arr, n); return 0;} Q: Remove the Function from the above code
Computer Science Write a C++ program that declares the following 2 arrays: const int Rs = 8, Cs = 8; double arr[Rs][Cs]; double arr_quarter[Rs / 4][Cs / 4]; //fill in the array with some data for (int r = 0; r < Rs; r++) for (int c = 0; c < Cs; c++) arr[r][c] = r * 8 + c; Then: Print out the diagonal of arr Print out the anti-diagonal of arr Downsize arr by a factor of 4 (i.e. Rs/4 and Cs/4) and store the result in arr_quarter. Then print it out. Then upsize arr_quarter by a factor of four and store the result in arr and print it out. Expected output: Print Array: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 Diagonal elements: 0 9 18 27 36 45 54 63 Anti-diagonal elements: 7 14 21 28 35 42 49 56 Downsize an array (quarter Rs and Cs): Print Array: 0 4 32 36 Upsize…
8Consider the following ANSI C function: int SimpleFunction (int Y[ ], int n, int rx) { int total = Y[0], looplndex; for (looplndex = 1; looplndex <= n - 1; looplndex++) total = x x total + Y[looplndex]; return total; Let Z be an array of 10 elements with Z[i] = 1, for all i such that 0 sis 9. The value returned by SimpleFunction (Z, 10, 2) is (100 01