[C++]排序算法：名次/选择/冒泡/插入

#include<iostream>
using namespace std;
template<class T>
class mySort//创建类，用于调用排序方法
{
public:
	mySort(T* a, int l)
	{
		array = a;
		length = l;
	}
	void printArray()//输出数组
	{
		for (int i = 0; i < length; i++)
		{
			cout << array[i] << " ";
		}
	}
	
	//名次排序
	void rankSort()
	{
		int* rank = new int[length];//创建等长数组，记录名次
		for (int i = 0; i < length; i++)
		{
			rank[i] = 0;
		}
		for (int i = 1; i < length; i++)//元素两两之间进行比较，谁大谁名次加一，最终可得名次
		{
			for (int j = 0; j < i; j++)
			{
				if (array[i] >= array[j])
					rank[i]++;
				else
					rank[j]++;
			}
		}
		for (int i = 0; i < length; i++)
		{
			while (rank[i] != i)//循环直到数组第i项的名次也为i，否则就将与rank[i]项交换位置
			{
				swap(array[i], array[rank[i]]);
				swap(rank[i], rank[rank[i]]);
			}
		}
		printArray();
		delete[]rank;
	}

    //及时终止的选择排序
	void selectSort()
	{
		bool flag = false;
		for (int i = length; (i > 1) && (!flag); i--)
		{
			int index = 0;
			flag = true;
			for (int j = 1; j < i; j++)
			{
				if (array[index] <= array[j])
					index = j;
				else
					flag = false;//如果到达这里，这说明数组前i项并未按照从小到大排序，应当继续进行选择排序；否则说明前i项已经有序，排序循环终止
			}
			swap(array[index], array[i - 1]);
		}
		printArray();
	}

    //及时终止的冒泡排序
	bool bubble(int n)//一次冒泡过程
	{
		bool flag = false;
		for (int i = 0; i < n - 1; i++)
		{
			if (array[i] > array[i + 1])
			{
				swap(array[i], array[i + 1]);
				flag = true;//若发生交换，这说明数组前n项并未按照从小到大排序，应当继续进行冒泡排序；否则说明前n项已经有序，排序循环终止
			}
		}
		return flag;
	}
	void bubbleSort()
	{
		for (int i = length; i > 1 && bubble(i); i--);
		printArray();
	}

    //插入排序
	void insert(T arr[], int n, T& x)//一次插入过程
	{
		int i;
		for (i = n - 1; i >= 0 && x < arr[i]; i--)//将x插入有序数组
			arr[i + 1] = arr[i];
		arr[i + 1] = x;
	}
	void intsertSort()
	{
		for (int i = 1; i < length; i++)将坐标为i的元素插入有序的前i项中
		{
			T t = array[i];
			insert(array, i, t);
		}
		printArray();
	}
private:
	T* array;//需要进行排序的数组
	int length;//数组长度
};
int main()
{
	int length;
	cin >> length;
	int* arr = new int[length];
	for (int i = 0; i < length; i++)
	{
		cin >> arr[i];
	}
	mySort<int> s(arr, length);
	s.intsertSort();//调用其中一种排序
	delete[]arr;
}