选择排序法SelectionSort(int arr[],int n) .doc

选择排序法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;passn-1;pass++) 　　{ 　　//从下标pass开始扫描子表 　　smallIndex=pass; 　　　　//j遍历整个子表arr[pass+1]到arr[n-1] 　　for(j=pass+1;jn;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; 　　} 　　} 　　} 　　/************************************************************************ 　　双端选择排序算法:是上面选择排序算法的变种,可以定位每个子表中最小和最大元素 　　并把它们分别放在子表的开头和结尾. 　　************************************************************************/ 　　//双端选择排序算法函数deSelSort()的实现 　　template typename T 　　void deSelSort(T arr[],int n) 　　{ 　　int smallIndex,largeIndex;? //表中最小及最大元素的下标 　　int leftPass=0,rightPass=n-1,i,j;???? //用来从表左边及右边扫描子表的下标 　　T temp;??????????????????????? //用于交换元素的临时变量 while (leftPass=rightPass) 　　{ 　　//从左边及右边开始扫描子表 　　smallIndex=leftPass; 　　largeIndex=rightPass; 　　　　//j和i遍历整个子表arr[LeftPass]~arr[rightPass] 　　for (i=leftPass+1;irightPass;i++) 　　//如果找到更小的元素,则将该位置赋值给smallIndex 　　if (arr[i]arr[smallIndex]) 　　smallIndex=i; 　　　　//如果smallIndex和leftPass不在相同的位置 　　//则将子表中的最小项与arr[pass]交换 　　if (smallIndex!=leftPass) 　　{ 　　temp=arr[leftPass]; 　　arr[leftPass]=arr[smallIndex]; 　　arr[smallIndex]=temp; 　　} 　　　　for (j=rightPass-1;jleftPass;j--) 　　if(arr[j]arr[largeIndex]) 　　largeIndex=j; 　　　　if(largeIndex!=rightPass) 　　{ 　　temp=arr[rightPass]; 　　arr[rightPass]=arr[largeIndex]; 　　arr[largeIndex]=temp; 　　} 　　　　//从两头收缩子表 　　leftPass++; 　　rightPass--; 　　} 　　} 　　//自编冒泡法排序算法函数bubbleSort()的实现 　　template typename T 　　int bubbleSort(T arr[],int n) 　　{ 　　bool exchanged=false; //是否发生交换 　　int i,j;????????????? //用于遍历子表的下标 　　T temp;?????????????? //用于交