qsort实现排序算法

简介:
#include <stdio.h>
#include <stdlib.h>

#define MAX_SQUARE_COUNT 10

typedef struct tagSquare
{
	int no;     //编号
	int length; //长
	int width;  //宽
}Square;

// 1.按照编号从小到大排序
// 2.对于编号相等的长方形,按照长方形的长排序;
// 3.如果编号和长都相同,按照长方形的宽排序;
// 4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;
int Compare(const void *p, const void *q)
{
	Square *lhs = (Square *)p;
	Square *rhs = (Square *)q;

	if (lhs->no != rhs->no) // 如果编号不同,按从小到大排序
	{
		return lhs->no - rhs->no > 0 ? 1 : -1;
	}
	else
	{
		// 编号相同,如果长度不同,按长度从小到大排序
		if (lhs->length != rhs->length) 
		{
			return lhs->length - rhs->length > 0 ? 1 : -1;
		}
		else
		{
			// 编号和长度都相同,如果宽不同,则按宽从小到大排序
			if (lhs->width != rhs->width)
			{
				return lhs->width - rhs->width > 0 ? 1 : -1;
			}
		}
	}

	return 0;
}


int main()
{
	int count; // 正方形的个数
	int i, j;
    Square s[MAX_SQUARE_COUNT];
	int length, width;

	scanf("%d", &count); // 读入正方形的个数
	for (i = 0; i < count; i++)
	{
		scanf("%d%d%d", &s[i].no, &length, &width);
		s[i].length = length > width ? length : width; // 大的为长
		s[i].width = length < width ? length : width;  // 小的为宽
	}

	// 第一个参数 -- 数组首地址
	// 第二个参数 -- 数组元素的个数,即数组长度
	// 第三个参数 -- 一个数组元素的内存大小
	// 第四个参数 -- 比较函数
	qsort(s, count, sizeof(s[0]), Compare);

	printf("%d %d %d\n", s[0].no, s[0].length, s[0].width);
	for (i = 1; i < count; i++)
	{
		// 如果编号、长度、宽度不全相同,则输出
		if (!(s[i].no == s[i - 1].no && s[i].length == s[i - 1].length
			&& s[i].width == s[i - 1].width))
		{
			printf("%d %d %d\n", s[i].no, s[i].length, s[i].width);
		}
	}
    
	return 0;
}

目录
相关文章
|
搜索推荐
排序算法:QuickSort
排序算法:QuickSort
|
8月前
|
搜索推荐 容器
数组中的冒泡排序与选择排序
数组中的冒泡排序与选择排序
|
8月前
|
算法 C语言
C语言之冒泡排序、快速排序法、希尔排序法
C语言之冒泡排序、快速排序法、希尔排序法
|
8月前
|
算法 搜索推荐 C语言
快速排序和qsort函数详解详解qsort函数
快速排序和qsort函数详解详解qsort函数
124 0
|
搜索推荐 C语言
冒泡排序与qsort函数详解
提及到排序,冒泡排序算是一个很基础的排序了。那么冒泡排序到底是什么呢?冒泡排序在什么情况下使用呢?qsort函数又是什么呢?接下来我给大家通过举例来详细解释一下。
68 0
|
C语言 数据库管理
还在使用冒泡排序遍历数组?No No No 库函数qsort帮你搞定所有排序还不快学起来!
还在使用冒泡排序遍历数组?No No No 库函数qsort帮你搞定所有排序还不快学起来!
90 1
|
存储 算法 搜索推荐
21.【冒泡排序与选择排序与malloc()函数】
21.【冒泡排序与选择排序与malloc()函数】
90 0
qsort函数——快速排序
本篇讲qsort函数的使用和如何模拟实现qsort函数
51 0
C中的快速排序qsort()
以前我所有的排序都是用的冒泡排序,因为那时觉得冒泡排序结构简单,还容易理解,真的是解决排序一头雄狮,自从遇见qsort(),我就知道这位草原霸主的地位已经不保了。
|
算法 Python
python实现【快速排序】(QuickSort)
python实现【快速排序】(QuickSort)

热门文章

最新文章