Sort(int a[],int left,int right)
{
?? int value,l,r,temp;
? ?l=left;
? ?r=right;
? ?value = a[(left+right)/2];
?? while(l<r)
? ?{
????? while(a[l]<value)
????? ?l++;
???? ?while(a[r]>value)
????? ?r--;
??? ??if(l>=r)
??????? ?break;
????? temp = a[l];
???? ?a[l] = a[r];
????? a[r] = temp;
???? ?l++;
???? ?r--;
?? }
?? if(l==r)
??? ??l++;
? ?if(left<r)
????? Sort(a,left,l-1);
?? if(l<right)
???? ?Sort(a,r+1,right);
}
posted on 2007-03-06 12:14
喬棟 閱讀(195)
評論(0) 編輯 收藏 引用 所屬分類:
C++的健身房