prenex/myqsort
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Compare commits

base: prenex:0b864ad2f0eb302b8df8885086fbd6cb58af262f
Branches Tags
prenex:master
..
compare: prenex:5d6ea0e778aea1b291a716de1f531436a660410b
Branches Tags
prenex:master

No commits in common. "0b864ad2f0eb302b8df8885086fbd6cb58af262f" and "5d6ea0e778aea1b291a716de1f531436a660410b" have entirely different histories.
0b864ad2f0 ... 5d6ea0e778

1 changed files with 8 additions and 10 deletions
Show Stats Expand all files Collapse all files

18
qsort.h
View File

@ -258,21 +258,19 @@ static inline pret3 partition3_sp2(uint32_t array[], int low, int high, uint32_t
while(jl <= jr) {
/* Handle left and find wrongly placed element */
while((array[jl] <= pivotval) && (jl <= jr)) {
int isNonPivot = (array[jl] != pivotval);
int nonSameIndex = (il + 1 != jl);
if(isNonPivot & nonSameIndex)
swapit(&array[il + 1], &array[jl]);
il += isNonPivot;
if(array[jl] != pivotval) {
if(++il != jl)
swapit(&array[il], &array[jl]);
}
++jl;
}
/* Handle right and find wrongly placed element */
while((array[jr] >= pivotval) && (jl <= jr)) {
int isNonPivot = (array[jr] != pivotval);
int nonSameIndex = (ir - 1 != jr);
if(isNonPivot & nonSameIndex)
swapit(&array[ir - 1], &array[jr]);
ir -= isNonPivot;
if(array[jr] != pivotval) {
if(--ir != jr)
swapit(&array[ir], &array[jr]);
}
--jr;
}