Created
May 29, 2017 05:23
-
-
Save vaidehijoshi/f3055f60cdba1f058c6942b6beceaddd to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
> var myArray = [9, 7, 4, 1, 2]; | |
> bubbleSort(myArray); | |
> comparing 7 and 9 | |
> SWAPPING 7 and 9 | |
> array is now (5) [7, 9, 4, 1, 2] | |
> comparing 4 and 9 | |
> SWAPPING 4 and 9 | |
> array is now (5) [7, 4, 9, 1, 2] | |
> comparing 1 and 9 | |
> SWAPPING 1 and 9 | |
> array is now (5) [7, 4, 1, 9, 2] | |
> comparing 2 and 9 | |
> SWAPPING 2 and 9 | |
> array is now (5) [7, 4, 1, 2, 9] | |
> **one full pass through array** | |
> ***is array sorted? false | |
> comparing 4 and 7 | |
> SWAPPING 4 and 7 | |
> array is now (5) [4, 7, 1, 2, 9] | |
> comparing 1 and 7 | |
> SWAPPING 1 and 7 | |
> array is now (5) [4, 1, 7, 2, 9] | |
> comparing 2 and 7 | |
> SWAPPING 2 and 7 | |
> array is now (5) [4, 1, 2, 7, 9] | |
> comparing 9 and 7 | |
> array is now (5) [4, 1, 2, 7, 9] | |
> **one full pass through array** | |
> ***is array sorted? false | |
> comparing 1 and 4 | |
> SWAPPING 1 and 4 | |
> array is now (5) [1, 4, 2, 7, 9] | |
> comparing 2 and 4 | |
> SWAPPING 2 and 4 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> comparing 7 and 4 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> comparing 9 and 7 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> **one full pass through array** | |
> ***is array sorted? false | |
> comparing 2 and 1 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> comparing 4 and 2 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> comparing 7 and 4 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> comparing 9 and 7 | |
> array is now (5) [1, 2, 4, 7, 9] | |
> **one full pass through array** | |
> ***is array sorted? true | |
>> (5) [1, 2, 4, 7, 9] |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment