Background for Question 14-20: Below is a bubble sort program that sorts the elements in an array.        static void bubbleSort(int[] arr) {           int n = arr.length;           int temp = 0;           for (int i = 0; i < n; i++) {                for (int j = 1; j < (n - i); j++) {                      if (arr[j - 1] > arr[j]) {                           temp = arr[j - 1];                           arr[j - 1] = arr[j];                           arr[j] = temp;                      }                }           }      }   Based on the program above, please draw a control flow graph for it.      In your control flow graph, what are the test requirements for edge coverage?       List test path(s) that achieves the edge coverage.

EBK JAVA PROGRAMMING
9th Edition
ISBN:9781337671385
Author:FARRELL
Publisher:FARRELL
Chapter9: Advanced Array Concepts
Section: Chapter Questions
Problem 19RQ
icon
Related questions
Question

Background for Question 14-20: Below is a bubble sort program that sorts the elements in an array.

 

     static void bubbleSort(int[] arr) {

          int n = arr.length;

          int temp = 0;

          for (int i = 0; i < n; i++) {

               for (int j = 1; j < (n - i); j++) {

                     if (arr[j - 1] > arr[j]) {

                          temp = arr[j - 1];

                          arr[j - 1] = arr[j];

                          arr[j] = temp;

                     }

               }

          }

     }

 

  1. Based on the program above, please draw a control flow graph for it. 

 

 

  1. In your control flow graph, what are the test requirements for edge coverage?

 

 

 

  1. List test path(s) that achieves the edge coverage. 

 

 

 

 

  1. Provide test cases for each test path you list in the previous question. If it is not possible to find the test input for certain test path, describe the reason.

 

 

 

 

  1. In your control flow graph, what are the test requirements for edge-pair coverage? 

 

 

 

 

  1. List test paths that achieve the edge-pair coverage

 

 

  1. Provide test cases for each test path you list in the previous question. If it is not possible to find the test input for certain test path, describe the reason.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Array
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage