Commit 8d9d614

ty-csidsbllp

authored and

committed

fixed a typo in quickSort

1 parent 2f44da4 commit 8d9d614Copy full SHA for 8d9d614

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -62,7 +62,7 @@ function swap(arr, i, j) {`
`62`	`62`	`arr[i] = arr[j];`
`63`	`63`	`arr[j] = temp;`
`64`	`64`	`}`
`65`		`-functiion paritition2(arr, low, high) {`
	`65`	`+functionpartition2(arr, low, high) {`
`66`	`66`	`let pivot = arr[low];`
`67`	`67`	`while (low < high) {`
`68`	`68`	`while (low < high && arr[high] > pivot) {`
`@@ -80,7 +80,7 @@ functiion paritition2(arr, low, high) {`
`80`	`80`
`81`	`81`	`function quickSort2(arr, low, high) {`
`82`	`82`	`if (low < high) {`
`83`		`- let pivot = paritition2(arr, low, high);`
	`83`	`+ let pivot = partition2(arr, low, high);`
`84`	`84`	`quickSort2(arr, low, pivot - 1);`
`85`	`85`	`quickSort2(arr, pivot + 1, high);`
`86`	`86`	`}`

Comments

(0)