[討論] 用指標排序?

作者: freddy (30cmer)   2020-05-09 11:27:08
如題,小弟最近剛學c++(學到指標陣列這邊),剛剛在用指標排序數字時,有點問題
題目如下:
有多筆測資以EOF為結束
第一行有一個正整數n(1<=n<=1000),代表有幾個數字要排
第二行有n個可以用int儲存的正整數
例如:
6
7 9 0 4 1 8
8
1 9 9 0 0 9 2 8
我的碼:
#include <iostream>
#include <cstdlib>
using namespace std;
int *ptr,i,p,index;
void fc(int);
int main(void)
{
while(scanf("%d",&i)!=EOF){
ptr=(int*)malloc(i*4);
fc(i);
free(ptr);
}
return 0;
}
void fc(int p){
int j,k,stay;
for(index=0;index<p;index++,ptr++){
cin>>*ptr;
}
ptr-=p;
for(j=0;j<p;j++){
for(k=0;k<(p-1);k++){
if(*(ptr+k)>*(ptr+k+1)){
stay=*(ptr+k);
*(ptr+k)=*(ptr+k+1);
*(ptr+k+1)=stay;
}
}
p
作者: Lipraxde (Lipraxde)   2020-05-09 14:06:00
你在輸出看到的是你用 cout 輸出的結果,並不是 main回傳的值。fc 最後在輸出排序結果後沒有把 ptr 扣回去,所以在 free 的時候出問題,導致程式沒繼續跑。你可以先從「想清楚 fc 要做啥、需要哪些參數?」開始改善這隻程式

Links booklink

Contact Us: admin [ a t ] ucptt.com