search

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.95k stars 1.02k forks source link

[Oops.] TYPO CH.1 1.5 #217

Open lizi002 opened 4 years ago

lizi002 commented 4 years ago

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title:1.5 Quicksort

Page number: 30

Error description: [In the sentence: ": At the end of each iteration of the main loop, everything in the subarray A[1 .. l] is less than A[n], and nothing in the subarray A[l + 1 .. i] is less than A[n]." you can see that the word "less" (first one) is not correct writted.

Suggested fix (if any): nah- typo

plin25 commented 4 years ago

Works as intended. The script l is meant to be a mnemonic for the ending index of the subarray A[1..l]