|
- #include "common.h"
- //23 345 354 26 45 56 3546 1 354
- int *quicksort(int *pData,int left,int right)
- {
- int i,j;
- int temp;
- int middle;
-
- i=left;
- j=right;
-
- middle=pData[(left+right)/2];
-
- do
- {
- while(pData[i]<middle && i<=right)
- i++;
- while(pData[j]>middle && j>=left)
- j--;
-
- if(i<=j)
- {
- temp=pData[i];
- pData[i]=pData[j];
- pData[j]=temp;
- i++;
- j--;
- }
- }
- while(i<=j);
-
- if(left<j)
- quicksort(pData,left,j);
- if(i<right)
- quicksort(pData,i,right);
- return pData;
- }
复制代码
|
|