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; 　　} 　　} 　　} 

评论