结构体排序具体实现

最近刷到结构体的题目很多都是以前刷过的，现在再刷一遍巩固一下。基本都是涉及结构体+排序的题型，看了不少其它文章大多使用封装好的sort函数直接写，就想着手写快排来实现结构体排序。

数据输入：

4
4 3
6 2
8 10
3 6

数据说明：

第一行：表示有n家商店

第 2 到 n-1 行：表示 n 家商店的盈利总值与分店个数

要求：对 n 家商店根据盈利总值由大到小排序

结构体:

struct Shop
{
   int m_price;
   int m_num;
};

Qsort函数实现:

void Qsort(Shop b[],int l,int r)
{
	if (l >= r)
	{
		return ;
	}
	Shop key = b[l];
	int low = l;
	int high = r;
	while(low < high)
	{
	while(b[high].m_price<=key.m_price && low<high) high--;
	b[low] = b[high];//这里是对结构体进行赋值
	while(b[low].m_price>=key.m_price && low<high) low++;
	b[high]=b[low];
    }
    b[low] = key;
	qsort(b,high+1,r); 
	qsort(b,l,low-1);
}

完整代码：

#include<iostream>
#include<iomanip>//设置精度
#include<cmath>
#include<algorithm>
using namespace std;
int n;
struct Shop
{
   int m_price;
   int m_num;
} a[105]; 
void Qsort(Shop b[],int l,int r)
{
	if (l >= r)
	{
		return ;
	}
	Shop key = b[l];
	int low = l;
	int high = r;
	while(low < high)
	{
	while(b[high].m_price<=key.m_price && low<high) high--;
	b[low] = b[high];//这里是对结构体进行赋值
	while(b[low].m_price>=key.m_price && low<high) low++;
	b[high]=b[low];
    }
    b[low] = key;
	Qsort(b,high+1,r); 
	Qsort(b,l,low-1);
}
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i].m_price >> a[i].m_num;
    }
	Qsort(a,0,n-1);
	cout << "排序后的结果:" << endl;  
	for (int i = 0; i < n; i++)
	{
		cout << a[i].m_price << " " << a[i].m_num << endl;
	}
	return 0;
}

如有不当，还请指正。