#include <iostream>
using namespace std;
int main ()
{ viod select_sort (int * p,int n);
 int a[10],i;
 cout<<"enter the originl array:"<<endl;
  for (i=0;i<10;i++)
    cin>>a[i];
  cout<<endl;
  select_sort(a,10);
  cout<<"the sorted array:"<<endl;
  for(i=0;i<10;i++)
    cout<<a[i]<<" ";
  cout<<endl;
  return 0;
}
 void select_sort(int*p,int n)
 {int i,j,k,t;
  for(i=0;i<n;i++)
  {k=i;
   for(j=i+1;j<n-1;j++)
     if (*(p+j)<*(p+k)) k=j;
       t=*(p+k);
       *(p+k)=*(p+i);
       *(p+i)=t;
  }
 }
我对这个程序的 void select_sort(int *p,int n)函数中 为什么要k=i,和最后的k=j,  如果不要这两个语句行吗?

#include <iostream>
using namespace std;
int main ()
{ void select_sort (int * p,int n);
int a[10],i;
cout<<"enter the originl array:"<<endl;
  for (i=0;i<10;i++)
    cin>>a[i];
  cout<<endl;
  select_sort(a,10);
  cout<<"the sorted array:"<<endl;
  for(i=0;i<10;i++)
    cout<<a[i]<<" ";
  cout<<endl;
  return 0;
}
void select_sort(int*p,int n)
{int i,j,k,t;
  for(i=0;i<n;i++)
  {
   for(j=i+1;j<n-1;j++)
     if (*(p+j)<*(p+i))
      {
       t=*(p+i);
       *(p+i)=*(p+j);
       *(p+j)=t;
      }
  }
}

可以了

void select_sort(int*p,int n)
{int i,j,k,t;
  for(i=0;i<n;i++)///////这里应该是 for(i=0;i<n-1;i++)
  {k=i;/////////保存当前的最小值的位置
   for(j=i+1;j<n-1;j++)////////这里应该是 for(j=i+1;j<n;j++)
     if (*(p+j)<*(p+k)) k=j;///如果有比最值小的  就把最小值的位置更新
       t=*(p+k);
       *(p+k)=*(p+i);
       *(p+i)=t;
  }
}

void select_sort(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 (i!=k)
   {
       t=*(p+k);
       *(p+k)=*(p+i);
       *(p+i)=t;
   }
  }
}

你的这个选择法写的不太规范  正确的如上

if (i!=k)
   {
       t=*(p+k);
       *(p+k)=*(p+i);
       *(p+i)=t;
   }
  这个必须要吗？  这个程序这样就可以运行啊

这个是选择排序法撒.

..

你这里的k完全可以不要

#include <iostream>
using namespace std;
void select_sort (int* p,int n);//声明在main前
int main ()
{
int a[10],i;
cout<<"enter the originl array:"<<endl;
  for (i=0;i<10;i++)
    cin>>a[i];
  cout<<endl;
  select_sort(a,10);
   return 0;//输出放在函数里，不然你的void函数不会改变原数组值
}
void select_sort(int*p,int n)
{int i,j,t;
  for(i=0;i<n;i++)
  {
   for(j=i+1;j<n;j++)//这里应是j<n
     if (*(p+j)<*(p+i))
     {t=*(p+j);
       *(p+j)=*(p+i);
       *(p+i)=t;}
  }
  cout<<"the sorted array:"<<endl;//输出放在函数里
  for(i=0;i<10;i++)
    cout<<*(p+i)<<" ";
  cout<<endl;
}