Skip to content

Improvement BubbleSort algorithm - #6

Open
bonejah wants to merge 2 commits into
satya-verma:masterfrom
bonejah:master
Open

bonejah wants to merge 2 commits into
satya-verma:masterfrom
bonejah:master

Conversation

@bonejah

@bonejah bonejah commented May 8, 2021

Copy link
Copy Markdown

Hi @satya-verma, first of all thanks for sharing the code in the course ZTM-Data-Structure-Algorithms!

So, I'm learning algorithms and I realized that your BubbleSort algorithm could be improvement if you decrise the size in your first for loop!

This is a small fix that prevents to make one more loop unnecessary!

Follow some example:

After
PRINT ARRAY BEFORE: [100, 200, 10, 7, 5, 6, 3]
Value i ==> 0
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[100, 10, 7, 5, 6, 3, 200]
--------------------------------
Value i ==> 1
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[10, 7, 5, 6, 3, 100, 200]
--------------------------------
Value i ==> 2
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[7, 5, 6, 3, 10, 100, 200]
--------------------------------
Value i ==> 3
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[5, 6, 3, 7, 10, 100, 200]
--------------------------------
Value i ==> 4
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[5, 3, 6, 7, 10, 100, 200]
--------------------------------
Value i ==> 5
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[3, 5, 6, 7, 10, 100, 200]
--------------------------------
Value i ==> 6
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[3, 5, 6, 7, 10, 100, 200]
--------------------------------

Before
PRINT ARRAY BEFORE: [100, 200, 10, 7, 5, 6, 3]
Value i ==> 0
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[100, 10, 7, 5, 6, 3, 200]
--------------------------------
Value i ==> 1
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[10, 7, 5, 6, 3, 100, 200]
--------------------------------
Value i ==> 2
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[7, 5, 6, 3, 10, 100, 200]
--------------------------------
Value i ==> 3
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[5, 6, 3, 7, 10, 100, 200]
--------------------------------
Value i ==> 4
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[5, 3, 6, 7, 10, 100, 200]
--------------------------------
Value i ==> 5
Value j ==> 0
Value j ==> 1
Value j ==> 2
Value j ==> 3
Value j ==> 4
Value j ==> 5
[3, 5, 6, 7, 10, 100, 200]
--------------------------------

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant