C++實踐參考:排序函式模板
阿新 • • 發佈:2019-01-22
【專案-排序函式模板】
已知
void Sort(int a[],int size);
void Sort(double a[],int size);
是一個函式模板的兩個例項,其功能是將陣列a中的前size個元素按從小到大順序排列。試設計這個函式模板。
參考解答:
#include<iostream>
using namespace std;
template<class T>
void Sort(T set[],int n)
{
int i,j;
T temp;
for(i=1; i<n; i++)
for (j=n-1; j>=i; j--)
if(set[j-1]>set[j])
{
temp=set[j-1];
set[j-1]=set[j];
set[j]=temp;
}
}
int main()
{
int i;
int a[]= {4,5,2,8,9,3};
double b[]= {3.5, 6.7, 2, 5.2, 9.2, 10.3};
Sort(a,6);
Sort(b,6 );
for(i=0; i<6; i++)
cout<<a[i]<<" ";
cout<<endl;
for(i=0; i<6; i++)
cout<<b[i]<<" ";
cout<<endl;
return 0;
}