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.
-
What are five tips in conducting knowledge assessment/literature
review research? Each of these tips needs to...
asked 32 minutes ago -
Antigen presenting cells link innate and adaptive immune
responses. In the theoretical scenario where phagosomes cannot...
asked 38 minutes ago -
Dealing with conflict, in my opinion, is a skill and an art. I
believe that those...
asked 1 hour ago -
6. A long straight wire with circular cross section and radius
1.5 cm carries a 1.2...
asked 1 hour ago -
Deacon Corporation has provided the following financial data
from its balance sheet and income statement:
Year...
asked 2 hours ago -
List and discuss at least three variables from everyday life for
which you expect the variable ...
asked 2 hours ago -
A high-pass filter consists of a 1.60 μF capacitor in series
with a 125 Ω resistor....
asked 2 hours ago -
A newly developed artificial intelligence has trouble
distinguishing hand-written numbers from hand-written alphabets.
There are pictures...
asked 2 hours ago -
The carbonate ion CO3 2- has multiple resonance structures.
a. Draw them and assign the hybridization...
asked 2 hours ago -
In doing an allocation for a basket purchase
Use the individual costs and the total market...
asked 2 hours ago -
what were the social political and economic causes and impacts of
the late 19th century urban...
asked 2 hours ago -
if the magnitude of a velocity vector is 10m/s and it
makes an angle of 45...
asked 2 hours ago