bubblesort.h

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

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

	bool exchange = true;

	for (int i = 1; i < N && exchange; i++)
	{
		for (int j = N - 1; j >= i; j--)
		{
			exchange = false;

			if (++KCN && a[j - 1] > a[j])
			{
				swap(a[j - 1], a[j]);
				exchange = true;
				RMN += 3;
			}
		}
	}
}