0ct0pu5/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-12-14 10:20:36 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 7

QuickSort: Don't sort a single item, nothing to do

Browse source
This commit is contained in:
Robin Burchell 2019-05-26 01:41:48 +02:00 committed by Andreas Kling
parent eeab2e8bb5
commit 23a5ce3319
Notes: sideshowbarker 2024-07-19 13:56:45 +09:00 
Author: https://github.com/rburchell
Commit: https://github.com/SerenityOS/serenity/commit/23a5ce3319c
Pull-request: https://github.com/SerenityOS/serenity/pull/97
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
AK/QuickSort.h
View file

@ -12,7 +12,7 @@ template <typename Iterator, typename LessThan>
void quick_sort(Iterator start, Iterator end, LessThan less_than = is_less_than)
{
int size = end - start;
if (size <= 0)
if (size <= 1)
return;
int pivot_point = size / 2;