diff --git a/Utilities/Array.cpp b/Utilities/Array.cpp index 42b8ada..df76dba 100644 --- a/Utilities/Array.cpp +++ b/Utilities/Array.cpp @@ -8,8 +8,8 @@ Distributed under the BSD license. *******************************************************************/ //================================================================== -// ¡¶½£Ö¸Offer¡ª¡ªÃûÆóÃæÊÔ¹Ù¾«½²µäÐͱà³ÌÌâ¡·´úÂë -// ×÷ÕߣººÎº£ÌÎ +// ����ָOffer�����������Թپ������ͱ���⡷���� +// ���ߣ��κ��� //================================================================== #include @@ -41,7 +41,7 @@ int Partition(int data[], int length, int start, int end) int small = start - 1; for(index = start; index < end; ++ index) { - if(data[index] < data[end]) + if(data[index] < data[end] || (data[index] == data[end] && rand() % 2 == 0)) { ++ small; if(small != index)