Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
Run the Debugger on the program several time. Trace the execution of the the function oubble sort. Wirte down your observations ervations:

Run the Debugger on the program several time. Trace the execution of the the function oubble sort. Wirte down your observations ervations:

Database System Concepts
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
icon
Related questions
Question
100%
#include <stdio.h>
#define SIZE 8
 
void print_array(int a[], int size) ;
void bubble_sort(int list[] , int size); //function declaration
 
int main(void)
{
int items[SIZE] = {40, 82 , 25 , 98 , 33 , 54 , 15 , 40};
 
printf("Before Sorting: ");
print_array(items , SIZE);
 
bubble_sort (items , SIZE ); //function call
 
printf("After Sorting: ");
print_array(items , SIZE);
 
return 0;
}
 
void print_array(int a[], int size) {
int i;
for (i = 0; i < size; ++i)
printf("%d ", a[i]);
printf("\n");
}
 
/* Bubble sort of a list array in ascending order (i.e., from the smallest to the largest) */
 
void bubble_sort(int list[] , int size) {
int i , pass , temp;
for (pass = 0 ; pass < (size - 1) ; pass++) {
for ( i = 0 ; i < (size - 1) - pass ; i++)
{
if (list[i] > list[i+1]) { //swap list[i-1] and list[i]
temp = list[i];
list[i] = list[i+1];
list[i+1] = temp;
} //if
} //inner for
} //outer for
} //function
 
the question:
2. Run the Debugger on the program several time. Trace the execution of the the function bubble sort. Wirte down your observations Observations:
Transcribed Image Text:2. Run the Debugger on the program several time. Trace the execution of the the function bubble sort. Wirte down your observations Observations:
Expert Solution
steps

Step by step

Solved in 2 steps with 5 images

SEE SOLUTIONCheck out a sample Q&A here
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
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
SEE MORE TEXTBOOKS