![4. What algorithm does the following pseudocode perform? Declare Integer startscan Declare Integer minIndex Declare Integer minValue Declare Integer index For startScan = 0 To arraysize - 2 set minindex = startscan Set minValue = array [startscan] For index startscan 1 To arraySize 1 If array[index] < minValue Set minValue array [index] Set minIndex-index End If End For call swap(array[minIndex], arraylstartScan]) End For](http://img.homeworklib.com/questions/476119e0-6846-11eb-ab40-9537824aea53.png?x-oss-process=image/resize,w_560)
Homework Answers
The algorithm is sorting the array in ascending order using selection sort technique as below:-
- In the first iteration it is finding the minimum value in the entire array and swapping this minimum value with the first value of the array
- In the second iteration it is finding the minimum value from second position to last position of the array and swapping this minimum value with second element of the array
- likewise for remaining iterations it is finding the minimum value from remaining array and swapping it with the first element of the remaining array
Add Answer to:
What algorithm does this code perform please help out ASAP.
You can add code and output...
How can i make a counter for the number of exchanges made in the linear algorithm?? The binary counter works but the lin...
How can i make a counter for the number of exchanges made in the linear algorithm?? The binary counter works but the linear doesn't. Here's my code. #include <iostream> using namespace std; void selectionSort(int[], int, int& ); void showSelection(int[], int); void sortArray(int[], int, int&); void showArray(const int[], int); int main() { int values[25] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24...
I have to type and explain in class each code in every detail filled with //...
I have to type and explain in class each code in every detail filled with // commentary. Explains how does work in every codes. 1) What does the below print #include <iostream> using namespace std ; int main() { int var1 = 20 ; int var2 = 30 ; int* ptr1 ; int* ptr2 ; int* temp ; ptr1 = &var1 ; ptr2 = &var2 ; cout << *ptr1 << endl ;...
Lanuage C++ (Beginner level) Please...I need help with this assignment If I still have question, can...
Lanuage C++ (Beginner level) Please...I need help with this assignment If I still have question, can i contact you? -------------------------- Program 1 - WRITE ALL THE CODE in ONE FILE... MyArrayPtrArith1.cpp Step 1 - Define the class Write a class, myArrayClass, that creates an integer array. * Add an 'arraySize' variable, initialize to zero ( default constructor function ) * Create int * ptrArray ( default constructor set to NULL ) * Add a default constructor ( see above for...
1. (40 pts) Consider the following function. Complete the function that does the following: (a) Take...
1. (40 pts) Consider the following function. Complete the function that does the following: (a) Take three arguments, int array, int as the length of the array, and int *max. (b) Find the maximum value and the minimum value in the array. (c) The pointer max points to the maximum value. (d) Return the pointer that points to the minimum value max)( findMinAndMax(int al l, int length, int int maxValue a[0], minValue al0 int int maxldx 0, minldx 0; for...
in c++ please program for this code #include <iostream> #include <fstream> #include <string> #include <cstring> //...
in
c++ please
program for this code
#include <iostream>
#include <fstream>
#include <string>
#include <cstring> // for string tokenizer and c-style
string processing
#include <algorithm> // max function
#include <stdlib.h>
#include <time.h>
using namespace std;
// Extend the code here as needed
class BTNode{
private:
int nodeid;
int data;
int levelNum;
BTNode* leftChildPtr;
BTNode* rightChildPtr;
public:
BTNode(){}
void setNodeId(int id){
nodeid = id;
}
int getNodeId(){
return nodeid;
}
void setData(int d){
data = d;
}
int getData(){
return data;...
Selection sort is often the first sorting algorithm covered in introductory computer science courses. Java code...
Selection sort is often the first sorting algorithm covered in introductory computer science courses. Java code that uses selection sort to place the elements of an integer array into non-decreasing order is shown here: public void swapNumbers(int i, int j) { int temp = numbers[i]; /* put numbers[i] somewhere to keep it safe */ numbers[i] = numbers[j]; /* put numbers[j] at index i */ numbers[j] = temp; /* put numbers[i] at index j */ } public void selectionSort(int[] numbers) {...
I need help In the lecture you got acquainted with the median algorithm, which calculates the median of an unsorted array with n∈N elements in O (n). But the algorithm can actually do much more: it is...
I need help In the lecture you got acquainted with the median algorithm, which calculates the median of an unsorted array with n∈N elements in O (n). But the algorithm can actually do much more: it is not limited to finding only the median, but can generally find the ith element with 0≤i <n. Implement this generic version of the median algorithm by creating a class selector in the ads.set2.select package and implementing the following method: /** * Returns the...
please help me asap 1 Determine the output for the following code: #include<stdio.h> int main static...
please help me asap
1 Determine the output for the following code: #include<stdio.h> int main static int num; fornum : ++ num: num++) -- printf("%d". num): if num ==8) break; [10] COI retum 1 b) #include<stdio.h> int main int test: fortest - 0: tests=5: test); printer test: retum
java code please 14. Next we'll complete the setValues() method. Instead of giving you exact code...
java code please 14. Next we'll complete the setValues() method. Instead of giving you exact code I'll tell you what to do. Use other code as a guide. Start with a for loop with a start of int i = 0 Set the ending point of when i is less than the length of the arr array. Set the incrementation to increase i by 1 using the unary operator ++. Within the loop set the arr...
1. (40 pts) Consider the following function. Complete the function that does the following: (a) Take three arguments, int array, int as the length of the array, and int *max. (b) Find the maximum value and the minimum value in the array. (c) The pointer max points to the maximum value. (d) Return the pointer that points to the minimum value max)( findMinAndMax(int al l, int length, int int maxValue a[0], minValue al0 int int maxldx 0, minldx 0; for...
in
c++ please
program for this code
#include <iostream>
#include <fstream>
#include <string>
#include <cstring> // for string tokenizer and c-style
string processing
#include <algorithm> // max function
#include <stdlib.h>
#include <time.h>
using namespace std;
// Extend the code here as needed
class BTNode{
private:
int nodeid;
int data;
int levelNum;
BTNode* leftChildPtr;
BTNode* rightChildPtr;
public:
BTNode(){}
void setNodeId(int id){
nodeid = id;
}
int getNodeId(){
return nodeid;
}
void setData(int d){
data = d;
}
int getData(){
return data;...
please help me asap
1 Determine the output for the following code: #include<stdio.h> int main static int num; fornum : ++ num: num++) -- printf("%d". num): if num ==8) break; [10] COI retum 1 b) #include<stdio.h> int main int test: fortest - 0: tests=5: test); printer test: retum
Most questions answered within 3 hours.
-
what process occurs to form microspores and megaspores in flowering
plants?
asked 1 minute ago -
C++
I need to use the function getData to put in all my data using
arrays....
asked 42 seconds ago -
A block is hung by a string from the inside roof of a van. When
the...
asked 7 minutes ago -
Do you think companies should not go for long term debt in their
capital structure to...
asked 16 minutes ago -
I create an address book where the user enters the name, phone
and email in the...
asked 22 minutes ago -
The production capacity for acrylonitrile
(C3H3N) in the United States exceeds 2
million pounds per year....
asked 29 minutes ago -
explain and comment out your answer
43. How many address lines are required to address a...
asked 36 minutes ago -
A sample of 45 observations is selected from a normal
population. The sample mean is 49,...
asked 50 minutes ago -
A construction company is planning to bid on a building
contract. The bid costs the company...
asked 48 minutes ago -
A firm operating in a purely competitive environment is faced
with a market price of $250....
asked 55 minutes ago -
•Let’s say someone claims the average population size is
600 feet squared and the housing authority...
asked 1 hour ago -
Cynaide is a deadly poison that blocks the last step in the
electron transport chain of...
asked 1 hour ago