//选择排序
template <typename T>
void SelectionSort(T arr[],int n)
{
int smallIndex;
int pass,j;
T temp;
for (pass=0;pass<n-1;pass++)
{
smallIndex=pass;
for(j=pass+1;j<n;j++)
{
if(arr[j]<arr[smallIndex])
smallIndex=j;
}
if(smallIndex!=pass)
{
temp=arr[pass];
arr[pass]=arr[smallIndex];
arr[smallIndex]=temp;
}
}
}
//冒泡排序
template <typename T>
int bubbleSortEx(T arr[],int n)
{
int i,pass;
T temp;
for (pass=0;pass<n;pass++)
{
for (i=0;i<n-pass;i++)
{
if (arr[i]>arr[i+1])
{
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
return pass;
}
免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
