我的選擇排序有什麼問題？

Question

我的選擇排序的執行不工作的情況下Ĵ< N-2或n-1個或ñ的。我究竟做錯了什麼？

有沒有一個在線的IDE，讓我們把控制迴路的手錶？

#include <stdio.h> 
#define n 4 
int main(void) { 
    int a[n]={4,3,2,1}; 
    int j,min; 
    for(int i=0;i<n;i++){ 
     min=i; 
     for(j=i+1;j<n-3;j++) 
      if(a[j]>a[j+1]) 
       min=j+1; 
     if(min!=i){ 
      int t=a[min]; 
      a[min]=a[i]; 
      a[i]=a[t]; 
     } 
    } 

    for(int i=0;i<n;i++) 
     printf("%d",a[i]); 
    return 0; 
} 

I tried it here

Answer 1

您的代碼確實已經在n-3一個奇怪的限制，但它也有一些其他的缺陷：

• 要找到一個你至少應該與當前的最小比較（a[min]） ，而不是陣列中的下一個/上一個元素
• 要交換的代碼不正確：最後的分配不應該是從a[t]，而是t本身。

以下是更正代碼：

int main(void) { 
    int a[n]={4,3,2,1}; 
    int j,min; 
    for(int i=0;i<n;i++){ 
     min=i; 
     for(j=i+1;j<n;j++) 
      if(a[min]>a[j]) 
       min=j; 
     if(min!=i){ 
      int t=a[min]; 
      a[min]=a[i]; 
      a[i]=t; 
     } 
    } 

    for(int i=0;i<n;i++) 
     printf("%d",a[i]); 
    return 0; 
} 

https://ideone.com/AGJDPS

注意：要查看在線IDE中間結果，爲什麼不加內循環的printf電話？當然，對於大型代碼項目，最好使用本地安裝的IDE以及所有調試功能，並逐步完成代碼。