使用递归方法实现数组排序（C++）

最新推荐文章于 2025-05-14 13:54:22 发布

原创最新推荐文章于 2025-05-14 13:54:22 发布 · 3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文分享了一组C++重载排序函数的实现，包括对不同数量整数及整数数组的从大到小排序，特别介绍了使用递归方法进行数组排序的技巧，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在学习C++，顺便复习一下C语言的知识，提高下自己的编程能力，很多东西不用就忘记了。
这其实是一道很简单的题，自己比较菜，一些点想了蛮久，记录一下。
题目：
编写一组重载的排序函数，可以对两个整数、三个整数、四个整数、整数数组从大到小排序,函数名为sort,其中数组排序应使用递归的方法，另补充print函数，在一行显示排序后的数组元素。
用递归的方法进行数组排序：题目要求从大到小，所以对一个长度为n的数组，经过一轮排序找出最小的数放在a[n-1]；对于长度为n-1的数组，经过一轮遍历比较找出最小的数放在a[n-2]……不断向前，从而达到递归的效果。
代码如下：

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

void sort(int &m, int &n)
{
	int tmp;
	if (m < n)
	{
		tmp = n;
		n = m;
		m = tmp;
	}
}

void sort(int &m, int &n,int &p)
{
	sort(m, n);
	sort(m, p);
	sort(n, p);
}

void sort(int &m, int &n, int &p, int &q)
{
	sort(m, n, p);
	sort(m, n, q);
	sort(n, p, q);
}

void sort(int a[], int n)
{
	int tmp;
	for (int i = 0; i < n; i++)
	{
		if (a[i] < a[n - 1])
		{
			tmp = a[i];
			a[i] = a[n - 1];
			a[n - 1] = tmp;
		}
	}
	if (n >2)
	{
		sort(a, n - 1);
		n--;
	}	
}

void print(int a[], int n)
{
	cout << a[0];
	for (int i = 1; i < n; i++)
	{
		cout << " " << a[i];
	}
}

int main()
{
	int a, b, c, d;
	int data[100];
	int k, n, i;
	cin >> k;
	switch (k)
	{
	case 1:
		cin >> a >> b;
		sort(a, b);
		cout << a << " " << b << endl;
		break;
	case 2:
		cin >> a >> b >> c;
		sort(a, b, c);
		cout << a << " " << b << " " << c << endl;
		break;
	case 3:
		cin >> a >> b >> c >> d;
		sort(a, b, c, d);
		cout << a << " " << b << " " << c << " " << d << endl;
		break;
	case 4:
		cin >> n;
		for (i = 0; i < n; i++)
		{
			cin >> data[i];
		}
		sort(data, n);
		print(data, n);
		break;
       default:break;
	}
	return 0;
}

尤其要注意的就是 void sort(int a[], int n) 函数中

    if (n >2)
	{
		sort(a, n - 1);
		n--;
	}

用 if 不用 while ，脑子懵了……

虽然傻但还是不能放弃啊，给自己加个油咯~