text

[此贴子已经被作者于2016-4-11 02:07编辑过]

括号加多了
void sort(int list[], int n)
{
    int i,j,min,temp;
   
    for(i=0;i<n-1;i++)    {
        min=i;
        for(j=i+1;j<n;j++)
           if(list[j]<list[min])
                min=j;
            SWAP(list[i],list[min],temp);
        
    }
}

每次内层循环结束才交换
for(i=0;i<n-1;i++){
    min=i;
    for(j=i+1;j<n;j++){
        if(list[j]<list[min]){
            min=j;
        }
    }
    SWAP(list[i],list[min],temp);
}

sort函数有错误，交换的地方存在错误，LZ可以举个例子试试！
#include <stdio.h>
#include <stdlib.h>
#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("Enter the number of numbers to generate:");
    scanf("%d",&n);
    if(n<1 || n>MAX_SIZE){
        fprintf(stderr,"Improper value of n\n");
        exit (1);
    }
    for(i=0;i<MAX_SIZE;i++){
        list[i]=rand()%1000;
        printf("%d ",list[i]);
    }
    sort(list,n);
    printf("\n Sorted array:\n");
    for(i=0;i<n;i++){
        printf("%d ",list[i]);
    }
    printf("\n");
    getch();
   
    return 0;
}

void sort(int list[], int n)
{
    int i,j,temp;
   
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(list[j]<list[i])
            {
            SWAP(list[i],list[j],temp);
            }
        }
    }
}

如果if语句里面的条件成立，那么后继的循环list[min]就不是list[i]的值了，也就是list[i]并没有和后续的每个数去比较。
min是来捣乱的。

void sort(int list[], int n)
{
    int i,j,temp;
    
    for(i=0;i<n-1;i++){
        min=i;
        for(j=i+1;j<n;j++){
            if(list[j]<list[i])
               SWAP(list[i],list[i],temp);
        }
    }
}

void sort(int list[], int n)
{
    int i,j,temp;
   
    for(i=0;i<n-1;i++){
        min=i;                                //会报错
        for(j=i+1;j<n;j++){
            if(list[j]<list[i])
               SWAP(list[i],list[i],temp);//好像没什么用
        }
    }
}

min是来保存下标为i后面最小值的下标和i位置元素交换
2楼改的没错了

更正下五楼自己的垃圾代码，呵呵，抱歉！
void sort(int list[], int n)
{
    int i, j,temp;

    for (i = 0; i<n - 1; i++)    
        for (j = i + 1; j<n; j++)
            if (list[j]<list[i])
                SWAP(list[i], list[j], temp);
}

void sort(int list[], int n)
{
    int i, j, min, temp;

    for (i = 0; i<n - 1; i++)    
    {
        min = i;
        for (j = i + 1; j < n; j++)
        {
            if (list[j] < list[min])
                min = j;
        }
        if (i != min)
            SWAP(list[i], list[min], temp);

    }
}

二楼一语惊醒梦中人。

语法错误编译器应该会提示的，你没看吗？

看电视去了，忘了把自己想象成编译器，
变量在代码块中的生存周期没有算在内，
比较时出现了可怕的偏差，我错了