#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;
}
[C++]排序算法:名次/选择/冒泡/插入
最新推荐文章于 2022-11-22 21:20:51 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)