![WHAT DOES THE CODE LOOK LIKE?
• PUBLIC STATIC VOID BUBBLESORT( INT [ ] NUM )
{
INT J;
BOOLEAN FLAG = TRUE; // SET FLAG TO TRUE TO BEGIN FIRST PASS
INT TEMP; //HOLDING VARIABLE
WHILE ( FLAG )
{
FLAG= FALSE; //SET FLAG TO FALSE AWAITING A POSSIBLE SWAP
FOR( J=0; J < NUM.LENGTH -1; J++ )
{
IF ( NUM[ J ] < NUM[J+1] ) // CHANGE TO > FOR ASCENDING SORT
{
TEMP = NUM[ J ]; //SWAP ELEMENTS
NUM[ J ] = NUM[ J+1 ];
NUM[ J+1 ] = TEMP;
FLAG = TRUE; //SHOWS A SWAP OCCURRED
}
}
}
}](https://image.slidesharecdn.com/bubblesortalgorithm-141021182340-conversion-gate02/85/Bubble-sort-algorithm-4-320.jpg)
![WHAT DOES THE CODE LOOK LIKE?
• BUBBLESORT( INT A[], INT N)
BEGIN
FOR I = 1 TO N-1
SORTED = TRUE
FOR J = 0 TO N-1-I
IF A[J] > A[J+1]
TEMP = A[J]
A[J] = A[J+1]
A[J+1] = TEMP
SORTED = FALSE
END FOR
IF SORTED
BREAK FROM I LOOP
END FOR
END](https://image.slidesharecdn.com/bubblesortalgorithm-141021182340-conversion-gate02/85/Bubble-sort-algorithm-5-320.jpg)
Bubble sort algorithm
- 1. BUBBLE SORT ALGORITHM LOGAN HARCH
- 2. BUBBLE SORT • WHAT IS IT? • WHAT DOES THE CODE LOOK LIKE? JAVA/PSEUDO • WHEN WOULD I NEED IT? • PRESENTATION OF WORKING CODE
- 3. WHAT IS IT? • IN THE BUBBLE SORT, AS ELEMENTS ARE SORTED THEY GRADUALLY "BUBBLE" (OR RISE) TO THEIR PROPER LOCATION IN THE ARRAY, LIKE BUBBLES RISING IN A GLASS OF SODA. THE BUBBLE SORT REPEATEDLY COMPARES ADJACENT ELEMENTS OF AN ARRAY. THE FIRST AND SECOND ELEMENTS ARE COMPARED AND SWAPPED IF OUT OF ORDER. THEN THE SECOND AND THIRD ELEMENTS ARE COMPARED AND SWAPPED IF OUT OF ORDER. THIS SORTING PROCESS CONTINUES UNTIL THE LAST TWO ELEMENTS OF THE ARRAY ARE COMPARED AND SWAPPED IF OUT OF ORDER. • WHEN THIS FIRST PASS THROUGH THE ARRAY IS COMPLETE, THE BUBBLE SORT RETURNS TO ELEMENTS ONE AND TWO AND STARTS THE PROCESS ALL OVER AGAIN. SO, WHEN DOES IT STOP? THE BUBBLE SORT KNOWS THAT IT IS FINISHED WHEN IT EXAMINES THE ENTIRE ARRAY AND NO "SWAPS" ARE NEEDED (THUS THE LIST IS IN PROPER ORDER). THE BUBBLE SORT KEEPS TRACK OF THE OCCURRING SWAPS BY THE USE OF A FLAG.
- 4. WHAT DOES THE CODE LOOK LIKE? • PUBLIC STATIC VOID BUBBLESORT( INT [ ] NUM ) { INT J; BOOLEAN FLAG = TRUE; // SET FLAG TO TRUE TO BEGIN FIRST PASS INT TEMP; //HOLDING VARIABLE WHILE ( FLAG ) { FLAG= FALSE; //SET FLAG TO FALSE AWAITING A POSSIBLE SWAP FOR( J=0; J < NUM.LENGTH -1; J++ ) { IF ( NUM[ J ] < NUM[J+1] ) // CHANGE TO > FOR ASCENDING SORT { TEMP = NUM[ J ]; //SWAP ELEMENTS NUM[ J ] = NUM[ J+1 ]; NUM[ J+1 ] = TEMP; FLAG = TRUE; //SHOWS A SWAP OCCURRED } } } }
- 5. WHAT DOES THE CODE LOOK LIKE? • BUBBLESORT( INT A[], INT N) BEGIN FOR I = 1 TO N-1 SORTED = TRUE FOR J = 0 TO N-1-I IF A[J] > A[J+1] TEMP = A[J] A[J] = A[J+1] A[J+1] = TEMP SORTED = FALSE END FOR IF SORTED BREAK FROM I LOOP END FOR END
- 6. WHEN WOULD I NEED IT? • SORT NUMERICALLY • ASCENDING • DESCENDING • SORT ALPHABETICALLY • A-Z • Z-A