Suppose the array begins with 0, followed by the remaining even numbers in ascending order, followed...
Suppose the array begins with 0, followed by the remaining even numbers in ascending order, followed by the odd numbers in descending order. (For n = 8, the array would be [0,2,4,6,8,7,5,3,1].)
How many comparisons will insertion sort perform while sorting this array? (Do not assume n = 8.)
Homework Answers
i.) If n is even, then comparisons to be performed = n(n+4)/4 .
ii.) If n is odd, then comparisons to be performed = (n*n+4*n-1)/4 .
Explaination:
Add Answer to:
Suppose the array begins with 0, followed by the
remaining even numbers in ascending order, followed...
C programing Write a program to sort numbers in either descending or ascending order. The program...
C programing Write a program to sort numbers in either descending or ascending order. The program should ask the user to enter positive integer numbers one at a time(hiting the enter key after each one) The last number entered by the user should be -1, to indicate no further numbers will be entered. Store the numbers in an array, and then ask the user how to sort the numbers (either descending or ascending). Call a function void sortnumbers ( int...
C++ Sorting and Searching 1. Mark the following statements as true or false. a. A sequential...
C++ Sorting and Searching 1. Mark the following statements as true or false. a. A sequential search of a list assumes that the list elements are sorted in ascending order. b. A binary search of a list assumes that the list is sorted. 2. Consider the following list: 63 45 32 98 46 57 28 100 Using a sequential search, how many comparisons are required to determine whether the following items are in the list or not? (Recall that comparisons...
Radix sort C++ Come up with an unsorted array of numbers (integer array). Sort the numbers...
Radix sort C++ Come up with an unsorted array of numbers (integer array). Sort the numbers in ascending order and descending order and display them using radix sort. First sort in ascending, then reset the array to its original order and finally sort the array again in descending order. USE THIS STUCTURE struct nodeQ{ node *front; node *rear; }; nodeQ que[10]; enqueue(que[i],data); EXAMPLE: Original, unsorted list: [170, 45, 75, 90, 2, 802, 24, 66] 1ST PASS:...
Write a program that check odd / even numbers (from number 1 to 100). Display the...
Write a program that check odd / even numbers (from number 1 to
100). Display the results within an HTML table with 2 columns: one
for odd number and one for even numbers.
NUMBERS RESULTS ODD EVEN ODD 2 HINT: use <table> tags to create a table, <th> tags for 'Numbers' and 'Results'. Wrap code PHP inside HTML code. For example: <html> <title>CHECK ODD or EVEN</title> <body> <table> ?php echo "<tr><td>l</td><td>Odd</td</tr>"; </table> </body </html 2. Do the following steps in...
sort.c #include <stdlib.h> #include <stdio.h> #include "libsort.h" int main() { int* array; int size,...
sort.c
#include <stdlib.h>
#include <stdio.h>
#include "libsort.h"
int main()
{
int* array;
int size, c;
float median;
printf("Enter the array size:\n");
scanf("%d", &size);
array = (int*) malloc(size *
sizeof(int));
printf("Enter %d integers:\n", size);
for (c = 0; c < size; c++)
scanf("%d",
&array[c]);
sort(array, size);
printf("Array sorted in ascending
order:\n");
for (c = 0; c < size; c++)
printf("%d ",
array[c]);
printf("\n");
median = find_median(array,...
Programming language: Java Home Work No.2 due 09.11.2019 either ascending or descending SORTING: An array is...
Programming language: Java
Home Work No.2 due 09.11.2019 either ascending or descending SORTING: An array is said to be ordered if its values order. In an ascending ordered array, the value of each element is less than or equal to the value of the next element. That is, [each element] <= [next element]. A sort is an algorithm for ordering an array. Of the many different techniques for sorting an array we discuss the bubble sort It requires the swapping...
4. the algorithims for sorting numbers should be managed in separate functions (e.g., sortAscending() and sortDescending())...
4. the algorithims for sorting numbers should be managed in
separate functions (e.g., sortAscending() and sortDescending())
Create a Kotlin console program that satisfies the following 1. The program prompts a user to enter a number that is used to create an array with the number of elements. 2. The program asks the user to enter a series of numbers, and the numbers are to be entered and stored in the array 3. The program asks the user to select the...
Need help with program. I'm stuck Objectives: In this assignment, we will practice manipulating lists of...
Need help with program. I'm stuck
Objectives: In this assignment, we will
practice manipulating lists of data and arranging items in an
ascending/descending order. you will also explore storing
lists/arrays using different sorting algorithms including, the
selection sort, bubble sort, and insertion sort algorithm.
Comparison between the three algorithms are made based on the
number of comparisons and item assignments (basic operations) each
algorithms executes.
Background: Ordering the elements of a list is
a problem that occurs in many computer...
Sorting Sort the following array using the quick sort algorithm: (4 Marks) a. 12 26 8...
Sorting Sort the following array using the quick sort algorithm: (4 Marks) a. 12 26 8 9 7 0 4 Pivot selection is defined to be the first element of each sub-list. Show the array before and after each quicksort round (when the array is partitioned after placing the pivot at its correct position). Also, clearly highlight the pivot in each partition b. Consider an unsorted array of integers of size n. Write a Java program to arrange the array...
Write a program in MIPS assembly language that implements the DESCENDING bubble sort algorithm to sort a variable-sized array of signed 32-bit integers
Write a program in MIPS assembly language that implements the DESCENDING bubble sort algorithm to sort a variable-sized array of signed 32-bit integers (words)that are read from the console. Be reminded that in a descending sort, the integers are sorted from the largest to the smallest. A “special value” 99999 will beused to signify the end of the input sequence. This value is not to be considered part of the input data set. However, any value greater than 99999 that...
Write a program that check odd / even numbers (from number 1 to
100). Display the results within an HTML table with 2 columns: one
for odd number and one for even numbers.
NUMBERS RESULTS ODD EVEN ODD 2 HINT: use <table> tags to create a table, <th> tags for 'Numbers' and 'Results'. Wrap code PHP inside HTML code. For example: <html> <title>CHECK ODD or EVEN</title> <body> <table> ?php echo "<tr><td>l</td><td>Odd</td</tr>"; </table> </body </html 2. Do the following steps in...
sort.c
#include <stdlib.h>
#include <stdio.h>
#include "libsort.h"
int main()
{
int* array;
int size, c;
float median;
printf("Enter the array size:\n");
scanf("%d", &size);
array = (int*) malloc(size *
sizeof(int));
printf("Enter %d integers:\n", size);
for (c = 0; c < size; c++)
scanf("%d",
&array[c]);
sort(array, size);
printf("Array sorted in ascending
order:\n");
for (c = 0; c < size; c++)
printf("%d ",
array[c]);
printf("\n");
median = find_median(array,...
Programming language: Java
Home Work No.2 due 09.11.2019 either ascending or descending SORTING: An array is said to be ordered if its values order. In an ascending ordered array, the value of each element is less than or equal to the value of the next element. That is, [each element] <= [next element]. A sort is an algorithm for ordering an array. Of the many different techniques for sorting an array we discuss the bubble sort It requires the swapping...
4. the algorithims for sorting numbers should be managed in
separate functions (e.g., sortAscending() and sortDescending())
Create a Kotlin console program that satisfies the following 1. The program prompts a user to enter a number that is used to create an array with the number of elements. 2. The program asks the user to enter a series of numbers, and the numbers are to be entered and stored in the array 3. The program asks the user to select the...
Need help with program. I'm stuck
Objectives: In this assignment, we will
practice manipulating lists of data and arranging items in an
ascending/descending order. you will also explore storing
lists/arrays using different sorting algorithms including, the
selection sort, bubble sort, and insertion sort algorithm.
Comparison between the three algorithms are made based on the
number of comparisons and item assignments (basic operations) each
algorithms executes.
Background: Ordering the elements of a list is
a problem that occurs in many computer...
Sorting Sort the following array using the quick sort algorithm: (4 Marks) a. 12 26 8 9 7 0 4 Pivot selection is defined to be the first element of each sub-list. Show the array before and after each quicksort round (when the array is partitioned after placing the pivot at its correct position). Also, clearly highlight the pivot in each partition b. Consider an unsorted array of integers of size n. Write a Java program to arrange the array...
Most questions answered within 3 hours.
-
Hydrobromic acid
dissolves solid iron according to the followiaung reaction:
Fe(s)+2HBr(aq)→
FeBr2(aq)+ H2(g)
Part A. What...
asked 1 hour ago -
Verify the following vector identity in SPHERICAL
COORDINATES.
div(curl(A)) = 0
asked 3 hours ago -
The work function (Φ) for a metal is 7.50×10-19 J.
What is the longest wavelength (nm)...
asked 4 hours ago -
1. Would the following procedural changes cause the
calculated mass percent Ni2+ ion in Ni(NH3)nCl2 to...
asked 5 hours ago -
1. Why does the voltage of the capacitor vary with frequency?
where does this missing voltage...
asked 6 hours ago -
p p please write each step out clearly
3. A manager of a company is considering...
asked 5 hours ago -
On October 1, Ebony Ernst organized Ernst Consulting; on October
3, the owner contributed $83,540 in...
asked 6 hours ago -
A.)As an electron moves through a region of space, its speed
decreases from 9.60 × 106...
asked 7 hours ago -
In java with the netbeans program do:
Through object programming
Create a class "ContadorP", which is...
asked 7 hours ago -
Pattern Corporation acquired all of Science
Company's outstanding stock on January 1, 2016 for $600,000 cash....
asked 7 hours ago -
Here are all accounts Tyler Co. maintains.
Tax expenses $4,750
Common stocks $48,840
SG&A expenses $2,500...
asked 7 hours ago -
Lis
out the types and equation of wind profile and the respective
variables in the fds...
asked 7 hours ago