Suppose an array A contains 8 elements as follows: 77, 33, X, 11, 88, Y, 6, 15 Where: element X = last two digits of your roll number (e.g., if your roll number is 19106018, then X is 18; if your roll number is 19106001, then X is 1) element Y = last two digits of the number obtained by squaring X (c.g., square of X = 18 is 324, so Y is 24; square ofX=1 is 1, so Y is 1). Write an algorithm for insertion sort and step by step apnly th algorithm on the above example array A.

Suppose an array A contains 8 elements as follows: 77, 33, X, 11, 88, Y, 6, 15 Where: element X = last two digits of your roll number (e.g., if your roll number is 19106018, then X is 18; if your roll number is 19106001, then X is 1) element Y = last two digits of the number obtained by squaring X (c.g., square of X = 18 is 324, so Y is 24; square ofX=1 is 1, so Y is 1). Write an algorithm for insertion sort and step by step apnly th algorithm on the above example array A.

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 17RQ

See similar textbooks

Similar questions

Suppose that you are playing a card game whose goal is to collect exactly k cards with a total value of t. Write a solution that can determine if it is possible for a given collection of cards whose values are given in the array values. For example, if the array contained the values <10,5,7,2>, k = 3, and t = 12, you would return false because no three values add to 12. However, if t = 14, you would return true, since 5 + 7 + 2 = 14. So I considered this to be a form of groupSum recursion, so I try to implement it in recursion form. However, since the passing parameters are not the incrementing level index but 'k' that is the limit number of the numbers we can choose from the array, I cannot use passing index through recursion to search from the start of the array toward the end of the values.length(the length of the array). would there be any method I can use to increment and search along the array using k, the number of numbers we can add into the total(t) instead of the…
If an array is given, identify the next bigger element for each element in the array, if one exists. If the element is not accessible, print the element itself. The next bigger element y in the array for an element x is the first element that is greater than x and appears on its right side. The element itself is the next bigger member of the array's rightmost element.For instance, if A = [6 8 4 3 9], the next bigger element list B = [8 9 9 9 9].
Given a sorted array of n integers that has been rotated an unknownnumber of times, write code to find an element in the array. You may assume that the array wasoriginally sorted in increasing order.EXAMPLElnput:find5in{15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14}Output: 8 (the index of 5 in the array Given a sorted array of n integers that has been rotated an unknownnumber of times, write code to find an element in the array. You may assume that the array wasoriginally sorted in increasing order.EXAMPLElnput:find5in{15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14}Output: 8 (the index of 5 in the array
Given an array, find the next greater element for each element in the array, ifavailable. If not available, print the element itself. The next greater element y for anelement x in the array is the first element that is greater than x and occurs on its rightside. The next greater element of the right most element in an array is the elementitself.Example: Given A = [ 6 8 4 3 9] the next greater element listB = [8 9 9 9 9]
Suppoce we're given numpy arrays of names and scores, where each row in the scores array lists the midterm and final scores for that respective student. For example, Carol has a 75 on the midterm and 99 on the final. names = np. array([ "Alice" "Bob". "Carol","Derek ","Erin"]) Scores = np.array([ [95, 98], [82, 88], [75, 99], [80, 90], 85, 82 ]]) Write function avgMidtermNoC that takes ve parameters names and score arrays, and returns the average score on the midterm, exduding anyone who's name starta with C.
Write a program that fills an integer array of size 1000 with random positive integers between 1 and 10.Assume that each element represents a different city and the integers stored in the array represent thenumber of golds in those cities. The program traverses over the array and collects the golds at each city,starting from a random position. When the program visits a certain city, all of the golds are collected,and the visited element of the array becomes 0 (no gold is left at that city.) The journey continues withthe rule given below. If the position at the nth step is denoted by pn, and the number of golds at the citypn is denoted by gn,??+1 = {| ((??−1 + ?? + ??) ???1000|, ????? 2 = 0| ((??−1 + ?? − ??) ???1000|, ????? 2 = 1.The program continues visiting cities until the last three visited city has no gold.The program, at each visit, should print out the following information:• The current city index (pn).• The previous city index (pn-1).• The number of golds at the current city…
Create an array of 10 elements. Initialize it as follows. INITIAL array : 58 24 13 15 63 9 8 81 1 a 78 Now split it into middle and store the elements in two different arrays. E.g.-After spliting : 58 24 13 15 b 63 9 8 81 1 c 78 Now create another array “d” of size 5. Fill this array by adding elements of array “b” and array “c”. 67 32 94 16 d 141
You are given an array A[1 : n] which includes the scores of n players in a game. They areranked in the following way: Rank of a player is an integer r if there are exactly r −1 distinct scores strictlysmaller than the score of this player (irrespective of the number of players). Question: Suppose you are additionally given an array B[1 : m] with the score of m new players. Design andanalyze an algorithm that given both arrays A and B, can find the rank of each player B inside thearray A, i.e., for each B[i], determines what would be the rank of B[i] in the array consisting of allelements of A plus B[i]. Your algorithm should run in O((n + m) ·log n) time.
Given a sorted array of n integers that has been rotated an unknownnumber of times, write code to find an element in the array. You may assume that the array wasoriginally sorted in increasing order.EXAMPLElnput:find5in{15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14}Output: 8 (the index of 5 in the array)
Write a program in ¢++ that asks the user to enter 10 integers of an array . The program must return the position pointer of an element that is equal to the square of another element.and then print the array example:- array={2.6,8,4,5} ------- 1 is squar of 2 position=3
Consider an integer array, the number of elements in which is determined by the user. The elements arealso taken as input from the user. Write a program to find those pairs of elements that have the maximumand minimum difference among all element pairs.
Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n [10] Suppose a number in the sequence is missing. Write the mathematical process to find the missing number, i.e. some equation. What is the time complexity of finding the missing number in the sequence?