Describe a bubble sort.

What will be an ideal response?


One of the simplest sorting techniques to understand is a bubble sort. You can use a bubble sort to arrange records in either ascending or descending order. In a bubble sort, items in a list are compared with each other in pairs. When an item is out of order, it swaps values with the item below it. With an ascending bubble sort, after each adjacent pair of items in a list has been compared once, the largest item in the list will have "sunk" to the bottom. After many passes through the list, the smallest items rise to the top like bubbles in a carbonated drink.

Computer Science & Information Technology

You might also like to view...

At a minimum, an operating system typically implements __________.

a) a high-level scheduler b) a high-level and a low-level scheduler c) an intermediate-level and a low-level scheduler d) a high-level, intermediate-level and low-level scheduler

Computer Science & Information Technology

A(n) ____________________ message is text that appears in its own window.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Although older browsers don't recognizeemailor other moderntypevalues, all browsers default to a value ofblank if no other recognized value is specified. _________________________

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

? Critical Thinking Questions Case 1-2 ? Mark and Sebastian are building a new e-commerce site. Their goal is to focus on customers' needs and to gain popularity among their competitors. ?Before creating their website, Mark and Sebastian identify the location of main webpage elements using wireframe. They leave a few areas of the website intentionally blank to help balance the design of an asymmetrical page. What are these intentionally left blank spaces called?

A. ?Passive white space B. ?Active white space C. ?Active dark space D. ?Passive dark space

Computer Science & Information Technology