最近在学习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 ,脑子懵了……
虽然傻 但还是不能放弃啊,给自己加个油咯~