libretro/scummvm
1
0
Fork 0
mirror of https://github.com/libretro/scummvm.git synced 2024-11-27 19:30:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Spelling: Par*r*tition

Browse Source 
svn-id: r46688
This commit is contained in:
Max Horn 2009-12-28 21:04:35 +00:00
parent 81a1d45821
commit ebbc33c3ca
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
common/algorithm.h
View File

@ -176,7 +176,7 @@ T sortChoosePivot(T first, T last) {
}
template<typename T, class StrictWeakOrdering>
T sortPatition(T first, T last, T pivot, StrictWeakOrdering &comp) {
T sortPartition(T first, T last, T pivot, StrictWeakOrdering &comp) {
--last;
SWAP(*pivot, *last);
@ -203,7 +203,7 @@ void sort(T first, T last, StrictWeakOrdering comp) {
return;
T pivot = sortChoosePivot(first, last);
pivot = sortPatition(first, last, pivot, comp);
pivot = sortPartition(first, last, pivot, comp);
sort<T, StrictWeakOrdering>(first, pivot, comp);
sort<T, StrictWeakOrdering>(++pivot, last, comp);
}