//选择排序优化版

#include<stdio.h>

int main()
{
    void convert(int *,int);
    int a[10]={1,3,5,7,9,2,4,6,8,10};
    int i,*p;
    p=a;
    puts("The array is:");
    for(i=0;i<10;i++)
        printf("%d ",*(p++));
    putchar('\n');
    p=a;
    puts("The converted array is:");
    convert(p,10);
    p=a;
    for(i=0;i<10;i++)
        printf("%d ",*(p++));
    putchar('\n');
    return 0;
}

void convert(int *p,int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
            if(*(p+j)<*(p+k))
                k=j;
            if(k!=i)
            {
                t=*(p+k);
                *(p+k)=*(p+i);
                *(p+i)=t;
            }
        }
    }
}

#include<stdio.h>

void convert(int *, int);
int main(void) {
    int i, a[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10}, *p = a;
    puts("The array is:");

    for(i = 0; i < 10; i++)
        printf("%d ", *p++);

    putchar('\n');
    p = a;
    puts("The converted array is:");
    convert(p, 10);
    p = a;

    for(i = 0; i < 10; i++)
        printf("%d ", *p++);

    putchar('\n');
    return 0;
}

void convert(int *p, int n) {
    int i, j, k, t;

    for(i = 0; i < n - 1; i++) {
        k = i;

        for(j = i + 1; j < n; j++) {
            if(*(p + j) < * (p + k))
                k = j;
        }

        if(k != i) {
            t = *(p + k);
            *(p + k) = *(p + i);
            *(p + i) = t;
        }
    }
}

我怎么依然感觉我们两个没有区别呢？

所谓选择法，就是比较每次循环得到最小数据的下标，最后将最小数据和最前面的数据交换，和冒泡法相比，减少了数据交换的次数。你的错误是不应该将数据交换放在第二个循环内，而应该放在第二个循环外、第一个循环内，函数修改如下：
void convert(int *p,int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(p[j]<p[k])k=j;
        if(k!=i)
        {
            t=p[k];
            p[k]=p[i];
            p[i]=t;
        }
    }
}

[ 本帖最后由 wmf2014 于 2015-4-5 22:47 编辑 ]

还是有区别的
主要问题就是下面一段代码

 for(j=i+1;j<n;j++)
        {
            if(*(p+j)<*(p+k))
                k=j;
            if(k!=i)
            {
                t=*(p+k);
                *(p+k)=*(p+i);
                *(p+i)=t;
            }
        }