[問題] quicksort (c++)?
int quicksort(int *,int start,int end);
int quicksort(int *ptr,int start,int end){
int swap(int *,int *);
int *pk,k,mid,left,right;
mid=(left+right)/2;
*pk=ptr[start];
left=start++;
right=end--;
while(left<right){
while(ptr[left]<*pk) left++;
while(ptr[right]>*pk) right--;
if(left>=right) break;
swap(&ptr[left],&ptr[right]);
}
swap(pk,&ptr[right]);
quicksort(ptr,start,right-1);
quicksort(ptr,right+1,end);
for(k=0;k<end;k++) cout<<ptr[k]<<endl;
}
int swap(int *ptr1,int *ptr2){
int temp;
temp=*ptr1;
*ptr1=*ptr2;
*ptr2=temp;
}
main(){
int const sum=4;
int A[sum],i=0,j=sum;
cout<<"please input four integer="<<endl;
for(i=0;i<sum;i++) cin>>A[i];
quicksort(A,i,j);
system("pause");
}
小弟ㄧ直run不出? 請幫我看一下 compiler會過
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.147.18
→
07/18 17:16, , 1F
07/18 17:16, 1F
→
07/18 17:17, , 2F
07/18 17:17, 2F
推
07/18 18:51, , 3F
07/18 18:51, 3F
→
07/18 18:55, , 4F
07/18 18:55, 4F
推
07/18 19:32, , 5F
07/18 19:32, 5F
推
07/18 19:34, , 6F
07/18 19:34, 6F
推
07/18 19:36, , 7F
07/18 19:36, 7F
→
07/18 20:09, , 8F
07/18 20:09, 8F
推
07/18 21:42, , 9F
07/18 21:42, 9F
推
07/18 23:48, , 10F
07/18 23:48, 10F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
