使用函数模板完成选择排序算法

算法实现：

使用函数模板完成选择排序算法：

#include <iostream>
using namespace std;

class Solution {
public:
	template <class T>
	void seletion_sort(T (&arr)[9], T n) {
	//i永远指向剩余序列第一个元素的下标，j用于遍历剩余序列来查找出最小值，k用于记录剩余序列最小值的下标
		for (i = 0; i < n; i++) { 
			temp = arr[i];  //每次遍历剩余序列之前，将剩余序列中第一个元素作为最小值
			for (j = i; j < n; j++) { //注意，遍历剩余序列是，j从剩余序列第一个位置开始，即j=i;
				if (temp >= arr[j]) { 
					temp = arr[j];
					k = j;   //记住最小值元素的下标
				}
			}
			swap(arr[i], arr[k]);//遍历完剩余序列后，将剩余序列中的最小值与剩余序列的第一个元素交换；
		}
	}
private:
	int temp; //存放最小值
	int i,j,k;
	

};

void test() {
	Solution solution;
	double a[9] = { 111.15,10.00,1,1.239,41.8,0.830,1.9,2.0,1.7 };
	//int a[9] = { 1115,1000,1,1239,418,830,19,20,17 };
	//solution.seletion_sort<int>(a, 9);
	solution.seletion_sort<double>(a, 9);
	for (int i = 0; i < 9; i++) {

		cout << a[i] << endl;
	}
}

int main() {

	test();
	
	return 0;

}

盲点：

C++中对数组的引用方法：int a[nums]={ 数组赋值 }; int （&arr）[nums]=a;//正确 int &arr[nums]=a；//错误，编译器会认为创建一个数组，数据元素为引用 int &arr[]=a;//错误，因为[]中要有值