請幫我除錯一下~選擇排序法~DevC

a570200

#include<math.h>
#define MAX_SIZE 101
#define SWAP(x,y,t)=((t)=(x),(x)=(y),(y)=(t))
void sort(int [],int );
int main(void)
{
     int i,n;
     int list[MAX_SIZE];
     printf("請輸入大於1的整數:");
     scanf("%d",&n);
     if(n<1 || n>MAX_SIZE)
      printf("failure");
...

瀏覽完整內容，請先 註冊 或 登入會員

list[i]=rand()00; <-- 這地方很明顯不對..

/* Example */
int r = rand() % 10 + 1 ;

msniop

提供你選擇排序法

1. void swap(int *x, int *y) {
   
2.     int temp;
   
3.     temp = *x;
   
4.     *x = *y;
   
5.     *y = temp;   
   
6. }
   
7. 
   
8. void selectionSort(int *number, int size) {
   
9.     for(int i = 0; i < size-1; i++) {
   
10.         int min = i;
    
11.         for(int j = i+1; j < size; j++)
    
12.             if(number[j] < number[m])
    
13.                 min = j;
    
14.         if(i != min)
    
15.             swap(&number[i], &number[m]);
    
16.     }
    
17. }  

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

a570200

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

chingfeng


    感謝你~^^~已等了好幾天終於有人回我了~

a570200

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

msniop


    ~^^~+++好像很簡單~且易懂~感謝你~T_T

不好意思, 原來的程式除錯沒有除完..

for(i=0;i<n-1;i++)] <- 有錯應為 for(i=0;i<n-1;i++)

list[i]=rand()00;   <- 建議改為正確語法且前後幾行砍掉重打 (有隱藏碼導致錯誤)

SWAP()               <-  請參考 msniop 大大所提供的方法, 使用Define這樣做是不正確的呢