编程论坛 → C++教室

简单的字符串，为什么“要k不要j”？

lyj23 发布于 2011-03-20 15:00， 415 次点击

程序代码：

#include<iostream>
using namespace std;
void main()
{
  void print(char *name[],int n);
  void sort(char *name[],int n);
  char *name[]={"C++","BASIC","A","Pascal"};
  int n=4;
  sort(name,n);
  print(name,n);
}
void sort(char *name[],int n)
{
  int i,j,k;
  char *temp;
  for(i=0;i<n-1;i++)
  {k=i;
  for(j=i+1;j<n;j++)
      if(strcmp(name[i],name[j])>0)k=j;
      if(k!=i)
      {temp=name[i];name[i]=name[k];name[k]=temp;}//这里我用K就可以了，用J为什么不行啊，我觉得是不行，但我说不出道理！前面K=J，K不就是J吗？
  }
}
void print(char *name[],int n)
{
    int i;
    for(i=0;i<n;i++)
        cout<<name[i]<<endl;
}

4 回复

#2

qq10235692232011-03-20 15:11

void sort(char *name[],int n)
{
  int i,j;
  char *temp;
  for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++)
  {
      if(strcmp(name[i],name[j])>0)
      {
        temp=name[i];
         name[i]=name[j];
         name[j]=temp;
       }
   }
}//选择排序不是你那样写的吧

[ 本帖最后由 qq1023569223 于 2011-3-20 15:12 编辑 ]

#3

lyj232011-03-20 16:35

回复 2楼 qq1023569223

有区别吗？而且你还漏了！

#4

bccn2502011-03-20 19:42

void sort(char *name[],int n)
{
  int i,j,k;
  char *temp;
  for(i=0;i<n-1;i++)
  {k=i;
  for(j=i+1;j<n;j++) //j在这里每次循环都会+1，所以这个循环执行完j都是3
      if(strcmp(name[i],name[j])>0)k=j;    //k只有在name[i]>name[j]的情况下才等于j，但这步做完循环并不会停止，继续执行，直到j等于3 也就是 j<n 为否的时候才停止
      if(k!=i)
      {temp=name[i];name[i]=name[k];name[k]=temp;}    //到了这里，无论k是多少，j都是3
  }
}

#5

qq10235692232011-03-20 20:27

你那是多余！

1