Discussion Post: Sorting Data
When using a bubble sort to sort a 10-element array, on the fourth pass through the array list you detect that no swap has occurred. This indicates all elements in the array are already in the correct order. Sorting algorithm Bubble is a simple sorting algorithm. It works by reviewing each item on the list that is going to be sorted with the next one, exchanging them in position if they are in the wrong order. It is necessary to review the entire list several times until no more exchanges are needed, which means that the list is sorted. The bubble sort, although easy to understand, is not the most efficient sorting routine.
• Why might you never need to write a program that sorts data as a professional programmer? Give an example of an occasion when you would need to sort records.
• Explain how to use a flag variable to determine whether the list has been fully sorted before the entire list is processed. This situation will occur when the list is mostly sorted before the bubble sort begins.
The response must include a reference list. Using Times New Roman 12 pnt font, double-space, one-inch margins, and APA style of writing and citations.