近来上机实现基本算法越来越卡顿了- A -今天又是
翻阅Adam第四版的C++数据结构时按着伪码熟练敲下键盘的时候我已经在想明天的面试了
结果调了大半天才怀疑到源码上来了(直觉真滴8行
AC版
for(int i=0;i<n;i++)
{
int least=i;
for(int j=i+1;j<n;j++)
{
if(a[j]<a[least])
least=j;
}
if(least!=i)
swap(&a[i],&a[least]);
}
WA版
for(int i=0;i<n;i++)
{
for(int j=i+1,least=i;j<n;j++)
{
if(a[j]<a[least])
least=j;
}
swap(&a[i],&a[])
}
```cpp
再贴个SWAP记录下自己拙劣的指针应用 第一轮直接写错
void swap(int *a,int *b)
{
int *temp;
temp=a;
a=b;
b=temp;
}
---------------- 谨叮嘱俺自己以后局部变量一定要看好表达式的引用