Commit 69afe33

authored

change the stable properties

Quick Sort is always unstable because of the relative order of records in the case of an equality of keys.

1 parent c1eda1d commit 69afe33Copy full SHA for 69afe33

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -77,7 +77,7 @@ With the optimization, Quicksort has an _O(n log n)_ running time. Similar to th`
`77`	`77`
`78`	`78`	`===== Quicksort Properties`
`79`	`79`
`80`		`-- <<Stable>>: [big]#✅# Yes`
	`80`	`+- <<Stable>>: [big]#❌# No`
`81`	`81`	`- <<In-place>>: [big]#✅# Yes`
`82`	`82`	`- <<Adaptive>>: [big]#️❌# No, mostly sorted array takes the same time O(n log n).`
`83`	`83`	`- <<Online>>: [big]#️❌# No, the pivot element can be choose at random.`

Comments

(0)