#include <iostream>
#include <iomanip>
using namespace std;
template <typename T>
class Array{
private:
T *set;
int n;
public:
Array(T *se,int len)//
{ set=se;
n=len;
}
~Array()
{}
void sort();//排序
int seek(T key);//查找
void disp();//显示
T sum();//求和
};
template <typename T>
void Array<T>::sort()
{ int i,j;
T temp;
for(i=1;i<n;i++) //
for(j=i;j>=n;j--)
if(set[j-1]>set[j])
{
temp=set[j-1];set[j-1]=set[j];set[j]=temp;
}
}
template <typename T>
int Array<T>::seek(T key)
{ int i;
for(i=0;i<n;i++)
if(set[i]==key)//
{ return i;
}
return -1;
}
template <typename T>
T Array<T>::sum()
{ T s=0;
int i;
for(i=0;i<n;i++)
s+=set[i];//
return s;
}
template <typename T>
void Array<T>::disp()
{ int i;
for(i=0;i<n;i++)
{ cout<<set[i]<<" ";
}
cout<<endl;
}
int main()
{
int a[]={1,3,6,2,5,4};
double b[]={2.1,2.3,2.2,2.5,2.4,2.6};
Array <int> a1(a,6);
Array <double> b1(b,6);
cout<<"a1:"<<endl;
a1.disp();
cout<<"6的位置: "<<a1.seek(6)<<endl;
a1.sort();
a1.disp();
cout<<"总和: "<<a1.sum()<<endl;
cout<<"b1:"<<endl;
b1.disp();
cout<<"4的位置: "<<b1.seek(4)<<endl;
b1.sort();
b1.disp();
cout<<"总和: "<<b1.sum()<<endl;
return 0;
}
发现只要把 for(i=1;i<n;i++) //
for(j=i;j>=n;j--)
if(set[j-1]>set[j])
{
temp=set[j-1];set[j-1]=set[j];set[j]=temp;
}
改成for(i=0;i<n;i++)
for(j=0;j<n-i;j++)
{ if(array[j]>array[j+1])
{ temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
结果就出错,这是为什么呢?求解答