指针变量作函数参数 - 编程论坛

#2

xishui7772010-12-15 12:57

#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;
      }
  }
}

#3

xishui7772010-12-15 12:58

可以了

#4

laoyang1032010-12-15 17:57

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;
   }
  }
}

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

#5

王一南2010-12-15 20:49

回复 4楼 laoyang103

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

#6

li_danwang2010-12-16 09:20

这个是选择排序法撒.

..

#7

kittel2010-12-16 19:26

回复楼主王一南

你这里的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;
}