[TD-2574]<fix>: fixed a bug in heapSort.

This commit is contained in:
xywang 2021-06-02 05:50:11 +00:00
parent bc2c2c07a1
commit 0ef76e0c1d
1 changed files with 2 additions and 2 deletions

View File

@ -2285,13 +2285,13 @@ void heapSort(tValuePair **pList, uint16_t type, int16_t tagLen, int32_t len, bo
int32_t i; int32_t i;
for (i = len / 2 - 1; i >= 0; i--) { for (i = len / 2 - 1; i >= 0; i--) {
heapAdjust(pList, type, i, tagLen, len - 1, minRoot); heapAdjust(pList, type, tagLen, i, len - 1, minRoot);
} }
/* /*
for (i = len - 1; i > 0; i--) { for (i = len - 1; i > 0; i--) {
heapSwap(pList[0], pList[i], tagsLen); heapSwap(pList[0], pList[i], tagsLen);
heapAdjust(pList, type, tagsLen, i - 1, minRoot); heapAdjust(pList, type, 0, tagsLen, i - 1, minRoot);
} }
*/ */
} }