Commit 918da41

authored

Merge pull request #29 from NischalKothari/master

More Efficient Bubble Sort Code

2 parents d1ea04d + b9b06af commit 918da41Copy full SHA for 918da41

File tree

+10

-4

lines changed

+10

-4

lines changed

Lines changed: 10 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,16 +7,22 @@`
`7`	`7`	`public class BubbleSort {`
`8`	`8`
`9`	`9`	`public void bubbleSort(int[] arr) {`
	`10`	`+ boolean swap;`
`10`	`11`	`int n = arr.length;`
`11`	`12`	`int tmp = 0;`
`12`	`13`	`for (int i = 0; i < n ; i++) {`
`13`		`- for (int j = 1; j < n-1; j++) {`
	`14`	`+ swap = false;`
	`15`	`+ for (int j = 1; j < n-i; j++) {`
`14`	`16`	`if (arr[j-1] > arr[j]) {`
`15`		`- tmp = arr[j - 1];`
`16`		`- arr[j-1] = arr[j];`
`17`		`- arr[j] = tmp;`
	`17`	`+ tmp = arr[j];`
	`18`	`+ arr[j] = arr[j-1];`
	`19`	`+ arr[j-1] = tmp;`
	`20`	`+ swap = true;`
`18`	`21`	`}`
`19`	`22`	`}`
	`23`	`+ if (!swap){`
	`24`	`+ break;`
	`25`	`+ }`
`20`	`26`	`}`
`21`	`27`	`}`
`22`	`28`

Comments

(0)