#include"string.h"
main(){
void sort(char *name[],int n);
void sort2(char *name[],int n);
void print(char *name[],int n);
static char *name[]={ "CHINA","AMERICA","AUSTRALIA","FRANCE","GERMAN"};
int n=sizeof(name) / sizeof(char   *);
sort2(name,n);
print(name,n);
}
void sort(char *name[],int n){
char *pt;
int i,j,k;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[i],name[j])>0)
{
pt=name[i];
name[i]=name[j];
name[j]=pt;
}
}
}
void sort2(char *name[],int n){
char *pt;
int i,j,k;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[k],name[j])>0) k=j;
if(k!=i){
pt=name[i];
name[i]=name[k];
name[k]=pt;
} else{
    printf("i=%d,k=%d\n",i,k);
    }
}
}

void print(char *name[],int n){
int i;
for (i=0;i<n;i++) printf("%s\n",name[i]);  getch();
}

这个sort函数跟sort2函数什么区别，sort2的效率会更高？
有必要在strcmp之后再做一次判断吗？？？？想不通

[ 本帖最后由 xuxu_c 于 2010-6-11 18:18 编辑 ]

为什么要加个变量k啊？？？

是对字符串的排序。第一个是升序排序，第二个是降序排序！
#include"string.h"
main(){
void sort(char *name[],int n);
void sort2(char *name[],int n);
void print(char *name[],int n);
static char *name[]={ "CHINA","AMERICA","AUSTRALIA","FRANCE","GERMAN"};
int n=sizeof(name) / sizeof(char   *);
sort2(name,n);
print(name,n);
}
void sort(char *name[],int n){
char *pt;
int i,j,k;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[i],name[j])>0)//判断前一个字符串与后一个字符串的大小，如果前面的大，就进行交换！
{
pt=name[i];
name[i]=name[j];
name[j]=pt;
}
}
}
void sort2(char *name[],int n){
char *pt;
int i,j,k;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[k],name[j])>0) k=j;//判断前一个字符串与后一个字符串的大小，如果前面的大，就把j的值赋值给k，如果小，不赋值；
if(k!=i){ //判断上面有没有赋值，如果赋值了k和j相等就不进行操作，如果没有赋值说明前面的字符串不大于后面的，那么就进行交换！
pt=name[i];
name[i]=name[k];
name[k]=pt;
} else{
    printf("i=%d,k=%d\n",i,k);
    }
}
}

void print(char *name[],int n){
int i;
for (i=0;i<n;i++) printf("%s\n",name[i]);  getch();
}

sort2的效率会更高？
有必要在strcmp之后再做一次判断吗？？？？

sort是发现一个小的就执行交换，在最恶劣的情况下得交换n-1次
sort2是找到最小的执行一次交换
效率的区别就在于交换次数

学习下哈