请教一个简单比较函数的问题
是要将一个数组的元素按小到大排列。
问题是:定义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;
}
}
}
}