Re: [作業] 陳銘憲之作業
※ 引述《lukehong (有此一說)》之銘言:
: 1 作業是要我們寫quicksort但是總覺得課本的說明怪怪的
: 2 我寫好後自己run的時候很正常 可以跑出正確的順序
: 但是上傳後結果竟然是~~~~~一片空白(倒)
: 同學幫幫忙吧
: 我今天發燒 星期六日又有事沒時間寫 趕快幫幫忙吧
: 不然酷酷的班代就要遜掉了
#include<iostream>
using std::cin;
using std::cout;
using std::endl;
void quicksort(int [] , int , int );
int main()
{
int a[10]={0};
for(int k=0;k<10;k++){
cin>>a[k];
}
quicksort(a , 0 , 9 );
for(int s=0;s<10;s++){
cout<<a[s]<<" ";
}
return 0;
}
void quicksort(int a[] , int low,int high)
{
int hold;
int i=low;
int j=high;
int mid=(low+high)/2;
do{
while(a[i]<a[mid]) i++;
while(a[j]>a[mid]) j--;
if(i<=j)
{
hold=a[i];
a[i]=a[j];
a[j]=hold;
i++;
j--;
}
}while(i<=j);
if(i>low) quicksort( a, low , j );
if(j<high) quicksort( a, i , high );
}
大概是這樣 自己run沒問題
上傳後就~~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.127
推
140.112.25.138 12/07, , 1F
140.112.25.138 12/07, 1F
討論串 (同標題文章)