C++数据结构与算法踩坑-选择排序伪码

近来上机实现基本算法越来越卡顿了- 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;
}

---------------- 谨叮嘱俺自己以后局部变量一定要看好表达式的引用

你可能感兴趣的:(数据结构,c++)