Answered: Arrange the steps of following logic in…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Q7) Arrange the steps of following logic in proper sequence such that it performs Insertion Sort on an p array A of N elements?

1. Set PTR: PTR-1

2. Repeat Steps_and_for K-N to 1

3. Repeat while TEMP<A[PTR] 4. Set TEMP: A[K] and PTR: K-11

5. Set [PTR]:= TEMP

6. Set A[PTR+1]:=A[PTR]

Q 6) Arrange the steps of following logic in proper sequence such that it performs Selection Sort in an array A with N elements. Here, N-> no. of elements in array named A, LOC-> location of the

minimum value.

1. Repeat step 2 and 3 for K-1 to N-1.

2. ALLOC]:= TEMP

3. If MIN>A[], then

4. Set MIN:=A[J]

5. Set MIN:=A[K] and LOC: K

6. LOC:=J

7. Set TEMP:=A[K]

8. Repeat for j-K+1 to N

9. Set A[K] A[LOC]

10. EXIT

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions