Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A) Write the C++ code of a function that takes an array and its size, and then sort the array data in descending order using

A) Write the C++ code of a function that takes an array and its size, and then sort the array data in descending order using insertion sort. In each iteration one element in unsorted portion is inserted at correct position in sorted portion by sifting elements. An example is given below. 5 is considered sorted and then elements 1 through 2 are checked one by one and added at correct position by shifting of required elements in each iteration. B): Write the C++ code of a function that takes an array and its size, and then sort the array data in ascending using Odd-Even sorting algorithm. Odd-Even sorting

image text in transcribed

algorithm compares even odd index elements alternatingly in each iteration. In first iteration odd-even index (considering index starts at 1) pairs of elements are compared, and swapped, if required, then in next iteration even-odd pair of elements are compared. This process continues until the data is sorted completely. An example is given

image text in transcribed

image text in transcribed

WRITE C++ program for the following question you cannot use any break continue or goto statement

Took Question 1: Write the C++ code of a function that takes an array and its size, and then sort the array data in descending order using insertion sort. In each iteration one element in unsorted portion is inserted at correct position in sorted portion by sifting elements: An example is given below. 5 is considered sorted and then elements 1 through 2 are checked one by one and added at correct position by shifting of required elements in each iteration 5 8 3 9 2 2 Question 2: Write the C++ code of a function that takes an aray and its data in ascending using Odd-Even sorting algoritlim. Odd-Even sorting algorithm compares even odd index elements alternatingly in each iteration. In first iteration odd-even index (considering index starts at 1) pairs of elements are compared, and swapped, if required, then in next iteration even-odd pair of elements are compared. This process continues until the data is sorted completely. Au example is given size, and then sont the aray

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

MongoDB Applied Design Patterns Practical Use Cases With The Leading NoSQL Database

Authors: Rick Copeland

1st Edition

1449340040, 978-1449340049

More Books

Students also viewed these Databases questions

Question

Evaluate the impact of unions on nurses and physicians.

Answered: 1 week ago

Question

Describe the impact of strikes on patient care.

Answered: 1 week ago

Question

Evaluate long-term care insurance.

Answered: 1 week ago