请问一个简单比较函数的有关问题

请教一个简单比较函数的问题
是要将一个数组的元素按小到大排列。
问题是：定义select函数时为什么要用到那个k？
#include<iostream>
using namespace std;
int main()
{
void select(int array[],int n);
int a[5]={0,5,4,-7,-2};
select(a,5);
cout<<"0,5,4,-7,-2"<<endl;
for(int i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
void select(int array[],int n)
{
int i,j,t,k;
for(i=0;i<n-1;i++)
{
                k=i;//就是这个k，为什么逻辑上不需要，但是编程的时候没有了却不行。
for(j=i+1;j<n;j++)
{
if(array[j]<array[i])k=j;
t=array[k];array[k]=array[i];array[i]=t;
}
}
}
为什么这样就不行了呢？逻辑完全正确不是吗，输出的结果却不对。
void select(int array[],int n)
{
int i,j,t;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(array[j]<array[i])
t=array[j];array[j]=array[i];array[i]=t;
}
}
}
ps(刚学c++不久，我是有哪个方面理解出错了吗？） c++ 求助
[解决办法]
楼主的这个程序自己运行了么？

for(j=i+1;j<n;j++)
{
if(array[j]<array[i])k=j;
t=array[k];array[k]=array[i];array[i]=t;
}

if下的语句不用加{}也能正确显示么？
无论数值大小都要交换数据么？
还有k的值就是多余的，没有影响的。
[解决办法]
K多余没事，主要是你忘了加花括号！
应该是这样的：
for(j=i+1;j<n;j++)
{
if(array[j]<array[i]){k=j;
t=array[k];array[k]=array[i];array[i]=t;
}}
希望对你有用！

[解决办法]
首先不得不声明一下，楼主用的不是冒泡法。其次，变量k是多余的，而且正如9楼所说，你确实忘记了花括号的。我改写了一下程序，希望楼主好好看看

#include<iostream>
using namespace std;
int main()
{
void select(int array[],int n);
int a[5]={0,5,4,-7,-2};
select(a,5);
cout<<"0,5,4,-7,-2"<<endl;
for(int i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}

void select(int array[],int n)
{

int i,j,t;
for(i=0;i<n-1;i++)
{
//                k=i;//就是这个k，为什么逻辑上不需要，但是编程的时候没有了却不行。
for(j=i+1;j<n;j++)
{

if(array[j]<array[i])
//k=j;
{
t=array[i];
array[i]=array[j];
array[j]=t;
}
  

}

}
}

查看更多 下一篇