0
点赞
收藏
分享

微信扫一扫

【C++】重载排序函数:可以实现int、float、string类型的排序

楚木巽 2022-04-14 阅读 198
c++
#include <iostream>
using namespace std;

void sort(int *a, int len);
void sort(float* b, int len);
void sort(string* c, int len);
void sort(int *a, int len)
{
	int i, j, temp;
	int sort_flag = 0;
	for (i = 0; i < len - 1; i++)
	{
		sort_flag = 0;
		for (j = 1; j < len - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				sort_flag = 1;
			}
		}
		if (sort_flag == 0)
		{
			break;
		}
	}
}
void sort(float* b, int len)
{
	int i, j;
	float temp;
	int sort_flag = 0;
	for (i = 0; i < len-1; i++)
	{
		sort_flag = 0;
		for (j = 1; j < len - 1 - i; j++)
		{
			if (b[j] > b[j + 1])
			{
				temp = b[j];
				b[j] = b[j + 1];
				b[j + 1] = temp;
				sort_flag = 1;
			}
		}
		if (sort_flag == 0)
		{
			break;
		}
	}
}
void sort(string* c, int len)
{
	int i, j;
	string temp;
	int sort_flag = 0;
	for (i = 0; i < len - 1; i++)
	{
		sort_flag = 0;
		for (j = 1; j < len - 1 - i; j++)
		{
			if (c[j] > c[j + 1])
			{
				temp = c[j];
				c[j] = c[j + 1];
				c[j + 1] = temp;
				sort_flag = 1;
			}
		}
		if (sort_flag == 0)
		{
			break;
		}
	}
}
int main()
{
	int i;
	int a[] = { 2,4,56,77,85,45 };
	float b[] = { 1.1,2.3,45.6,3.4 };
	string c [] = {"qsd","defs","shdis"};
	int len_a = sizeof(a)/sizeof(a[0]);
	int len_b = sizeof(b) / sizeof(b[0]);
	int len_c = sizeof(c) / sizeof(c[0]);
	cout << "数组a中的字节数:"<<len_a << endl;
	cout << "数组b中的字节数:" << len_b << endl;
	cout << "字符串c中的字节数:" << len_c << endl;
	sort(a,len_a);
	for (i = 0; i < len_a; i++)
	{
		cout << a[i]<<endl;
	}
	cout << endl;
	sort(b, len_b);
	for (i = 0; i < len_b; i++)
	{
		cout << b[i] << endl;
	}
	cout << endl;
	sort(c, len_c);
	for (i = 0; i < len_c; i++)
	{
		cout << c[i] << endl;
	}

	return 0;
}
举报

相关推荐

0 条评论