Commit 41a07ec

committed

improve insertion sort

1 parent c47e322 commit 41a07ecCopy full SHA for 41a07ec

File tree

-6

lines changed

-6

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@`
`2`	`2`
`3`	`3`	`The selection sort is a simple sorting algorithm. As its name indicates, it chooses the lowest element from the list and move it where it should be.`
`4`	`4`
`5`		`-TIP: selection sort is a in-place sorting algorithms, it should be used when auxiliary memory is limited.`
	`5`	`+TIP: Selection sort is a in-place sorting algorithms, it should be used when auxiliary memory is limited.`
`6`	`6`
`7`	`7`	`.Selection sort algorithm`
`8`	`8`	`. Start with the element in position 0.`
`@@ -38,7 +38,7 @@ It uses JavaScript ES6 destructing arrays.`
`38`	`38`
`39`	`39`	`A variable can be assign to its values using the destructing syntax.`
`40`	`40`
`41`		`-[source, js]`
	`41`	`+[source, javascript]`
`42`	`42`	`----`
`43`	`43`	`let a, b;`
`44`	`44`
`@@ -51,7 +51,7 @@ console.log(b); //️↪️ 2`
`51`	`51`
`52`	`52`	`Two variables values can be swapped in one destructuring expression.`
`53`	`53`
`54`		`-[source, js]`
	`54`	`+[source, javascript]`
`55`	`55`	`----`
`56`	`56`	`[a, b] = [b, a];`
`57`	`57`	`console.log(a); //↪️ 2`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,10 +11,10 @@ const { swap } = require('./sorting-common');`
`11`	`11`	`function insertionSort(collection) {`
`12`	`12`	`const array = Array.from(collection);`
`13`	`13`
`14`		`- for (let outer = 0; outer < array.length; outer+=1) {`
	`14`	`+ for (let outer = 1; outer < array.length; outer++) {`
`15`	`15`	`const insert = array[outer];`
`16`	`16`
`17`		`- for (let inner = outer - 1; inner>=0&&array[inner] > insert; inner-=1) {`
	`17`	`+ for (let inner = outer - 1; array[inner] > insert; inner--) {`
`18`	`18`	`swap(array, inner + 1, inner);`
`19`	`19`	`}`
`20`	`20`	`}`

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,8 @@`
`7`	`7`	`* @param {integer} to index of the 2nd element`
`8`	`8`	`*/`
`9`	`9`	`function swap(array, from, to) {`
`10`		`- [array[from], array[to]] = [array[to], array[from]]; // ES6 array destructing`
	`10`	`+ // ES6 array destructing`
	`11`	`+ [array[from], array[to]] = [array[to], array[from]];`
`11`	`12`	`}`
`12`	`13`	`// end::swap[]`
`13`	`14`

Comments

(0)