1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
sdas [7]
3 years ago
12

Give a recursive version of the algorithm Insertion-Sort (refer to page 18 in the textbook) that works as follows: To sort A[1..

n], we sort A[1..n − 1] recursively and then insert A[n] in its appropriate position. Write a pseudocode for this recursive version of InsertionSort and analyze its running time by giving a recurrence relation and solving it
Computers and Technology
1 answer:
Inga [223]3 years ago
3 0

Answer:

see explaination

Explanation:

void insertion( int e,int *x, int start, int end)

{

if (e >= x[end])

x[end+1] = e;

else if (start < end)

{

x[end+1] = x[end];

insertion(e, x, start, end-1);

}

else

{

x[end+1] = x[end];

x[end] = e;

}

}

void insertion_recurssion(int *b, int start, int end)

{

if(start < end)

{

insertion_sort_recur(b, start, end-1);

insertion(b[end], b, start, end-1);

}

}

void main()

{

insertion_recurssion(x,0,5);

}

You might be interested in
2.36 LAB: Warm up: Variables, input, and casting (1) Prompt the user to input an integer, a double, a character, and a string, s
Westkost [7]

Answer:

The entire program is:

#include <iostream>

using namespace std;

  int main() {          

  int userInt;

  double userDouble;

  char userChar;

  string userString;  

  cout<<"Enter integer:"<<endl;

  cin>>userInt;  

  cout<<"Enter double:"<<endl;

  cin>>userDouble;  

  cout<<"Enter character:"<<endl;

  cin>>userChar;  

  cout<<"Enter string:"<<endl;

  cin>>userString;    

 cout<<userInt<<" "<<userDouble<<" "<<userChar<<" "<<userString<<endl;

 cout<<endl;  

   cout<<userInt<<" "<<userDouble<<" "<<userChar<<" "<<userString<<endl<<userString<<" "<<userChar<<" "<<userDouble<<" "<<userInt<<endl;  

cout<<endl;

cout<<userInt<<" "<<userDouble<<" "<<userChar<<" "<<userString<<endl<<userString<<" "<<userChar<<" "<<userDouble<<" "<<userInt<<endl<<userDouble<<" cast to an integer is "<<(int)userDouble;  

  return 0;  }

The program in C language:

#include <stdio.h>  

int main() {

  int userInt;  

  double userDouble;  

  char userChar;  

  char userString[50];

  printf("Enter integer: \n");  

  scanf("%d", &userInt);

  printf("Enter double: \n");  

  scanf("%lf", &userDouble);

  printf("Enter character: \n");  

  scanf(" %c", &userChar);  

  printf("Enter string: \n");  

  scanf("%s", userString);  

  printf("%d %lf %c %s\n", userInt, userDouble, userChar, userString);

  printf("\n");

  printf("%d %lf %c %s\n%s %c %lf %d \n", userInt, userDouble, userChar, userString, userString, userChar, userDouble, userInt);

  printf("\n");

  printf("%d %lf %c %s\n%s %c %lf %d\n%lf cast to an integer is %d \n", userInt, userDouble, userChar, userString, userString, userChar, userDouble, userInt, userDouble, (int)userDouble);  }

Explanation:

Lets do the program step by step:

1)  Prompt the user to input an integer, a double, a character, and a string, storing each into separate variables. Then, output those four values on a single line separated by a space:

Solution:

The program is:

#include <iostream>  //to use input output functions

using namespace std;  //to identify objects cin cout

  int main() {  //start of main method

  //declare an integer, a double, a character and a string variable  

  int userInt;  //int type variable to store integer

  double userDouble;  //double type variable to store double precision floating point number

  char userChar;  //char type variable to store character

  string userString;  //string type variable to store a string

  cout<<"Enter integer:"<<endl;  //prompts user to enter an integer

  cin>>userInt;  //reads the input integer and store it to userInt variable

  cout<<"Enter double:"<<endl;  //prompts user to enter a double type value

  cin>>userDouble;  //reads the input double value and store it to userDouble variable

  cout<<"Enter character:"<<endl;  //prompts user to enter a character

 cin>>userChar; //reads the input character and store it to userChar variable

  cout<<"Enter string:"<<endl;  //prompts user to enter a string

  cin>>userString; //reads the input string and store it to userString variable

   

cout<<userInt<<" "<<userDouble<<" "<<userChar<<" "<<userString<<endl; //output the values on a single line separated by space

So the output of the entire program is:

Enter integer:                                                                                                                                99                                                                                                                                            Enter double:                                                                                                                                 3.77                                                                                                                                          Enter character:                                                                                                                              z                                                                                                                                             Enter string:                                                                                                                                 Howdy                                                                                                                                         99 3.77 z Howdy

(2) Extend to also output in reverse.

Now the above code remains the same but add this output (cout) statement at the end:

  cout<<userString<<" "<<userChar<<" "<<userDouble<<" "<<userInt;

Now the output with the same values given as input is:

Enter integer:                                                                                                                                  99                                                                                                                                              Enter double:                                                                                                                                   3.77                                                                                                                                            Enter character:                                                                                                                                z                                                                                                                                               Enter string:                                                                                                                                   Howdy  

99 3.77 z Howdy                                                                                                                                     Howdy z 3.77 99

(3) Extend to cast the double to an integer, and output that integer.

The rest of the code remains the same but add the following output (cout) statement in the end:

cout<<userDouble<<" cast to an integer is "<<(int)userDouble;

Now the output with the same values given as input is:

Enter integer:                                                                                                                                  99                                                                                                                                              Enter double:                                                                                                                                   3.77                                                                                                                                            Enter character:                                                                                                                                z                                                                                                                                               Enter string:                                                                                                                                   Howdy                                                                                                                                           99 3.77 z Howdy                                                                                                                                 Howdy z 3.77 99                                                                                                                                 3.77 cast to an integer is 3  

3 0
3 years ago
This is used in a program to mark the beginning or ending of a statement, or separate items in a list:_____
hammer [34]

Answer:

B) Punctuation

Explanation:

Punctuation are greatly used in different programming languages for different purposes. In the Java, C++ and C# Programming languages for example, two popular punctuation marks are the comma (,) and semi-colon (;). The comma is used for separating elements of a list and arrays, while the semi-colon indicates end of an executable statement or line of code. Other popular punctuation marks used in programming are periods (dot), question marks, parenthesis angle brackets and braces each implementing a specific grammatical syntax in the language.

5 0
2 years ago
1. Write programming code in C++ for school-based grading system. The program should accept the Subject and the number of studen
satela [25.4K]

In this program, I am using the school-based grading system and the program should accept the subject and the number of students.

Program approach:-

  • Using the necessary header file.
  • Using the standard I/O namespace function.
  • Define the main function.
  • Declare the variable.
  • Display enter obtain marks in 5 subjects.
  • Return the value.

Program:-

//header file

#include<iostream>

//using namespace

using namespace std;

//main method

int main()

{

//declare variable

  int j;

  float mark, sum=0, a;

//display enter obtain marks in 5 subjects

  cout<<"Enter Marks obtained in 5 Subjects: ";

  for(j=0; j<5; j++)

  {

      cin>>mark;

      sum = sum+mark;

  }

  a = sum/5;

//display grade

  cout<<"\nGrade = ";

  if(a>=91 && a<=100)

//display a1

      cout<<"a1";

  else if(a>=81 && a<91)

//display a2

      cout<<"a2";

  else if(a>=71 && a<81)

      cout<<"b1";

  else if(a>=61 && a<71)

      cout<<"b2";

  else if(a>=51 && a<61)

//display c1

      cout<<"c1";

  else if(a>=41 && a<51)

//display c2

      cout<<"c2";

  else if(a>=33 && a<41)

//display d

      cout<<"d";

  else if(a>=21 && a<33)

//display e1

      cout<<"e1";

  else if(a>=0 && a<21)

//display e2

      cout<<"e2";

  else

//display invalid

      cout<<"Invalid!";

  cout<<endl;

//return the value

  return 0;

}

Learn more grading system

brainly.com/question/24298916

7 0
2 years ago
Visual Design includes 4 elements: shapes, texture, lines and form.
Alexxx [7]

Answer:

Explanation:

The answer is false

Because the 4 elements are shapes texture colour and size

6 0
3 years ago
TRUE/FALSE: In order to use an object in a program, its class must be defined.
FinnZ [79.3K]
Yes that is correct. True
3 0
3 years ago
Other questions:
  • Choose the type of critical thinking demonstrated in the example:
    8·2 answers
  • What does this say:<br> √ans
    6·2 answers
  • 1. Which plot element is typically the turning point and the most intense moment of a story? (1 point)
    11·2 answers
  • Which of the following provides astronomical evidence for the age of the earth?
    11·1 answer
  • Using Word, Maureen is writing an outline of a presentation she plans to give to her company. She will be showing a video during
    12·2 answers
  • Type the correct answer in the box. In which phishing technique are URLs of the spoofed organization misspelled? _____ is a phis
    11·1 answer
  • Composition means ________. a)that data fields should be declared private b)that a class extends another class c)that a variable
    6·1 answer
  • Which view would you need to use to make changes to the design theme for the entire presentation?
    10·2 answers
  • Design algorithm and the corresponding flow chart for adding the subject score of 5, total value and rank.​
    14·1 answer
  • 8. The cell reference for a range of cells that starts in cell A1 and goes over to column G and down to row 10 is, a. A1-G10 b.
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!