請大大幫忙解答一下~~謝謝

#include <stdio.h>
#include <stdlib.h>

int Partition(int a[],int left,int right,int n){
int j,temp;
int x=a; //指定的中樞
int i=left-1;
for(j=left;j<right;j++){
if(a<=x){
i++;
if(i!=j){
temp=a;
a=a;
a=temp;
}
}
}

temp=a;
a=a;
a=temp;
printf("\n");
for(j=0;j<n;j++)
printf(" %d",a);
printf("\n" ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

PO錯誤訊息來看看...

沒顯示錯誤訊息....不過跑的時候迴圈錯誤了!!!跑不完!!!



int Partition(int a[],int left,int right,int n){
int j,temp;
int x=a[right];                   //指定的中樞
int i=left-1;                  
for(j=left;j<right;j++){              
  if(a[j]<=x){
    i++;                
    if(i!=j){
      temp=a;
      a=a[j];
      a[j]=temp;
    }
  }
}                  
                       
temp=a[i+1];
a[i+1]=a[j];
a[j]=temp;
printf("\n");
for(j=0;j<n;j++)
  printf(" %d",a[j]);
printf("\n");
return i+1;           }

問題應該出在這邊....

圖 1. 執行畫面   

剛剛有把你頭一篇的程式碼複製到Bloodshed Dev-C++上面編譯執行
結果是可行的...也正常的RUN了...排序也有完整的呈現
可以麻煩提供一下你錯誤的時候所輸入的數據嗎??

以解決~感謝!!

所以你現在要做的就是把第一篇那個正常可執行的程式碼
改成以左邊界當作中心的方式就是了?

如果是要挑左邊界當作下個遞回的中央
基本上就把一些大小於的地方交換
還有你說的改成left
不過你上面這篇回復有些地方邏輯不太對~
建議先單純把用到left跟right兩個變數的地方作交換
再看看大小於判斷是否需要改寫

比方說你Partition方法中的第一個IF就寫錯了
a是個陣列 不能拿來直接跟 int型態的x做大小比較
必須是a陣列的元素a[?]才可以拿來跟同事int型態的x比較...etc