selectsort.h

来自「比快速排序更快的排序算法；这个了示例包含多种数据结构的算法」· C头文件 代码 · 共 35 行

template
< class T >
void SelectSort(T a[], int N, int& KCN, int& RMN)
{
	KCN = 0;
	RMN = 0;

	T temp;
/*	int ismall;*/
	
	for(int i = 1; i < N; i++)
	// for(i=0; i < n-1; i++)
	{
		int ismall = i - 1;
		RMN++;

		for(int j = i; j < N - 1; j++)
		// for(j = i+1; j < n; j++)
			if(++KCN && a[j] < a[ismall])
			{
				ismall=j;
				RMN++;
			}
			
			if(++KCN && ismall != i)
			{
// 				temp = a[i];
// 				a[i] = a[small];
// 				a[small] = temp;

				swap(a[i], a[ismall]);
				RMN += 3;
			}
	}
}