C++常用排序算法

C++常用排序算法
 
 //选择排序法SelectionSort(int arr[],int n) 
template <typename T> 
void SelectionSort(T arr[],int n) 
{ 
 int smallIndex;   //表中最小元素的下标 
 int pass,j;       //用来扫描子表的下标 
 T temp;           //用来交换表元素的临时变量 
  
 //pass的范围是0~n-2 
 for (pass=0;pass<n-1;pass++) 
 { 
  //从下标pass开始扫描子表 
  smallIndex=pass; 
   
  //j遍历整个子表arr[pass+1]到arr[n-1] 
  for(j=pass+1;j<n;j++) 
    
   //如果找到更小的元素,则将该位置赋值给smallIndex 
   if(arr[j]<arr[smallIndex]) 
    smallIndex=j; 
    
   //如果smallIndex和pass不在相同的位置 
   //则将子表中的最小项与arr[pass]交换 
   if(smallIndex!=pass) 
   { 
    temp=arr[pass]; 
    arr[pass]=arr[smallIndex]; 
    arr[smallIndex]=temp;