C语言笔记12

1.使用qsort函数进行排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>//void qsort(void* base, //指向待排序数组的第一个元素的指针
//           size_t num, //base指向数组中的元素个数
//           size_t size,//base指向的数组中一个元素的大小,单位是字节
//           int (*cmp)(const void*, const void*) //函数指针 - 传递函数的地址int compare_int(const void* p1, const void* p2)
{return *(int*)p2 - *(int*)p1;//降序排列//return *(int*)p1 - *(int*)p2;//升序排列
}
void print(int arr[], int num)
{for (int i = 0; i < num; i++){printf("%d", arr[i]);}
}
void test1()
{int arr[] = { 9, 7 ,8 ,6, 4 ,3 ,5 ,2 ,1 ,0 };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);qsort(arr, num, size, compare_int);print(arr, num);
}struct stu
{char name[20];int age;
};
int compare_name(const void* p1, const void* p2)
{return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);//升序排列//return strcmp(((struct stu*)p2)->name, ((struct stu*)p1)->name);//降序排列}
int compare_age(const void* p1, const void* p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;//升序排列//return ((struct stu*)p2)->age - ((struct stu*)p1)->age;//降序排列}
void test2()
{struct stu arr[] = { {"zhangsan",20} , {"lisi",18} , {"wangwu",25} };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);qsort(arr, num, size, compare_name);for (int i = 0; i < num; i++){printf("%s ", arr[i].name);}
}
void test3()
{struct stu arr[] = { {"zhangsan",20} , {"lisi",18} , {"wangwu",25} };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);qsort(arr, num, size, compare_age);for (int i = 0; i < num; i++){printf("%d ", arr[i].age);}
}int main()
{//test1();//test2();test3();return 0;
}

2.模仿qsort的功能实现一个通用的冒泡排序

(1).普通冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int count = 0;
void bubble(int *arr[], int sz)
{int i = 0;int flag = 1;// 假设已经排好序了for (i = 0; i < sz - 1; i++){int j = 0;for (j = 0; j < sz - 1-i; j++){if (arr[j] > arr[j + 1]){flag = 0;int temp = arr[j];arr[j] = arr[j + 1];arr[j+1] = temp;}count++;}if (flag == 1){break;}}return;
}
int main()
{int arr[10] = {0};int* p = &arr[0];int sz = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < sz; i++){scanf("%d", &arr[i]);}bubble(arr, sz);for (int i = 0; i < sz; i++){printf("%d ", *(p + i));}printf("\ncount=%d", count);return 0;
}

这个冒泡排序只能对整形数组里的数值进行排序,而对字符数组,结构体里的值无法排序。

(2).通用冒泡排序

void swap(char *a, char* b,size_t size)
{for (int i = 0; i < size; i++){char temp = *a;*a = *b;*b = temp;a++;b++;}
}
int compare_int(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}struct stu
{char name[20];int age;
};
int compare_name(const void* p1, const void* p2)
{return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);//升序排列//return strcmp(((struct stu*)p2)->name, ((struct stu*)p1)->name);//降序排列}
int compare_age(const void* p1, const void* p2)
{return ((struct stu*)p1)->age - ((struct stu*)p2)->age;//升序排列//return ((struct stu*)p2)->age - ((struct stu*)p1)->age;//降序排列}void bubble_sort(void* base, size_t num, size_t size, int(*compare)(const void* ,const void* ))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){if (compare((char*)base + j * size, (char*)base + (j + 1) * size) > 0){swap((char*)base + j * size, (char*)base + (j + 1) * size, size);}}}
}
void print(int arr[], int num)
{for (int i = 0; i < num; i++){printf("%d ", arr[i]);}
}void test1()
{int arr[] = { 9, 7 ,8 ,6, 4 ,3 ,5 ,2 ,1 ,0 };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);bubble_sort(arr, num, size, compare_int);print(arr, num);
}void test2()
{struct stu arr[] = { {"zhangsan",20} , {"lisi",18} , {"wangwu",25} };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);qsort(arr, num, size, compare_name);for (int i = 0; i < num; i++){printf("%s ", arr[i].name);}
}void test3()
{struct stu arr[] = { {"zhangsan",20} , {"lisi",18} , {"wangwu",25} };int num = sizeof(arr) / sizeof(arr[0]);int size = sizeof(arr[0]);qsort(arr, num, size, compare_age);for (int i = 0; i < num; i++){printf("%d ", arr[i].age);}
}int main()
{//test1();//test2();test3();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/11115.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【ESP32接入ATK-MO1218 GPS模块】

【ESP32接入ATK-MO1218 GPS模块】 1. 引言2. ATK-MO1218 GPS模块概述3. 接入ATK-MO1218 GPS模块的步骤4. 示例代码5. 结论1. 引言 在现代的嵌入式系统和物联网项目中,精确的位置信息是至关重要的。ATK-MO1218 GPS模块作为一款高性能的GPS/北斗双模定位模块,为开发者提供了强…

项目管理-计算题公式-补充【复习】

1.EMV决策树 定义&#xff1a;用决策树在若干备选行动方案中选择一个最佳方案。在决策树 中&#xff0c;用不同的分支代表不同的决策或事件&#xff0c;即项目的备选路径。每个决策或事件 都有相关的成本和单个项目风险(包括威胁和机会)。决策树分支的终点表示沿特 定路径发展的…

Xshell 7官网免费版下载与安装详细教程!学校/家庭使用免费哦~

一、 安装 1 卸载之前安装的xshell, 未安装忽略此步骤 2 解压本地文件&#xff0c;双击运行xshell**.exe, 按照提示安装 等候引导完成 3 点击下一步 4接受下一步 5 选择安装的路径 改成你自己的安装路径 6程序文件夹选择默认 7 取消勾选&#xff0c;激活之后操作 8 激活&…

Redis继续(黑马)

Redis持久化 RDB与AOF RDB记录是二进制数据&#xff0c;Redis停机时会触发保存&#xff0c;名称&#xff1a; dump.rdb 缺点&#xff1a;间歇式复制可能存在宕机数据更新丢失 AOF 记录的写操作命令&#xff0c;每秒记录一下&#xff0c;也存在数据更新丢失的可能&#xff0c;相…

视频剪辑批量转码技巧:如何将MP4视频快速转换为MP3音频的方法

在视频剪辑和音频处理的领域中&#xff0c;经常需要将视频文件转换为音频文件&#xff0c;特别是将MP4视频转换为MP3音频。这样的转换不仅可以减少文件大小&#xff0c;方便传输和存储&#xff0c;还可以在不损失音频质量的情况下&#xff0c;方便在各种设备上播放。下面&#…

Ubuntu18.04解决有线网卡连接问题(不更新内核成功版)

https://www.realtek.com/Download/List?cate_id584 &#xff08;需要翻一下&#xff09; 不想自己去下载&#xff0c;直接去我资源里下载我上传的包就好啦(&#x1f602;&#x1f602;&#x1f602;刚刚看了下别人下载要VIP还是自己去网站下很快的) 下载后解压&#xff0c;在…

基于Springboot的家教管理系统(有报告)。Javaee项目,springboot项目。

演示视频&#xff1a; 基于Springboot的家教管理系统&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&…

Nuxt.js实战:Vue.js的服务器端渲染框架

创建Nuxt.js项目 首先&#xff0c;确保你已经安装了Node.js和yarn或npm。然后&#xff0c;通过命令行创建一个新的Nuxt.js项目&#xff1a; yarn create nuxt-app my-nuxt-project cd my-nuxt-project在创建过程中&#xff0c;你可以选择是否需要UI框架、预处理器等选项&…

实验12:综合实验

1、实验目的及要求&#xff1a; 通过本次实验完成一个小型网络中配置设备。实现配置一个路由器、两个交换机和两台PC&#xff0c;以支持IPv4和IPv6连接&#xff1b;路由器和交换机必须安全管理&#xff0c;配置VLAN间路由、DHCP、以太网通道和端口安全。通过登录思科网络技术学…

Typescript高级: 深入理解 keyof, extends 以及 extends keyof

概述 在TypeScript的世界中&#xff0c;extends和keyof是两个强大的工具它们分别用于约束类型和获取对象类型的键当这两者结合使用时&#xff0c;我们可以创建出更为复杂和精细的类型操作从而增强TypeScript的类型安全性 keyof keyof 用于获取一个对象类型的所有键&#xff0…

设计模式 六大原则之开放封闭原则

文章目录 定义理解 小结 定义 开闭原则规定软件中的对象、类、模块和函数对扩展应该是开放的&#xff0c;但对于修改是封闭的。这意味着应该用抽象定义结构&#xff0c;用具体实现扩展细节&#xff0c;以此确保软件系统开发和维护过程的可靠性。 理解 怎么理解这个呢&#x…

我和爬虫的故事

文章目录 爬虫简介个人经历未来总结 爬虫简介 网络爬虫&#xff08;又称为网页蜘蛛&#xff0c;网络机器人&#xff0c;在FOAF社区中间&#xff0c;更经常的称为网页追逐者&#xff09;&#xff0c;是一种按照一定的规则&#xff0c;自动地抓取万维网信息的程序或者脚本。另外…

Gone框架介绍16 - 自动生成Priest

我从头到尾实现了一个Golang的依赖注入框架&#xff0c;并且集成了gin、xorm、redis、cron、消息中间件等功能&#xff1b;自己觉得还挺好用的&#xff0c;并且打算长期维护&#xff01; github地址&#xff1a;https://github.com/gone-io/gone 文档原地址&#xff1a;https:/…

PHP笔记

1. 搭建运行环境 1.1 挂载光盘 [rootredhat200 ~]# mount /dev/sr0 /mnt 1.2 配置仓库 # 查看仓库列表 [rootredhat200 ~]# dnf repolist# 进入到仓库目录 [rootredhat200 ~]# cd /etc/yum.repos.d/ # 编辑仓库文件 [rootredhat200 yum.repos.d]# vim base.repo # 查看仓库…

08.4.grafana自定义图形并直接数据库取值

grafana自定义图形并直接数据库取值 自定义添加油表图形 选择gauge图形&#xff0c;并且配置对应设定值&#xff0c;点击应用 如图所示&#xff0c;可以看到仪表盘上的值是zabbix上取得值 配置grafana直接数据库取值 添加mysql数据源 添加后进行配置&#xff0c;我这…

JS解密之新js加密实战(二)

前言 上次发了一篇关于新加密的&#xff0c;只解了前边两层&#xff0c;这中间家里各种事情因素影响&#xff0c;没有继续进一步研究&#xff0c;今天百忙之中抽空发布第二篇&#xff0c;关于其中的一小段加密片段&#xff0c;我认为分割成多个小片段是更容易被理解的。逻辑相…

Python生成器使用场景2 - 处理无限队列 - 节省cpu 资源

什么是无限队列&#xff1f; 例如常见的斐波那契数列&#xff0c; 自然数队列等 这次我们用素数队列来举个例子 普通方法求素数 首先我用普通的方法编写1个 generate_prime_numbers(n) 的函数&#xff0c; return 1个包含前n个素数的list def generate_prime_numbers(num10)…

如何更好地使用Kafka? - 运行监控篇

要确保Kafka在使用过程中的稳定性&#xff0c;需要从kafka在业务中的使用周期进行依次保障。主要可以分为&#xff1a;事先预防&#xff08;通过规范的使用、开发&#xff0c;预防问题产生&#xff09;、运行时监控&#xff08;保障集群稳定&#xff0c;出问题能及时发现&#…

牛客NC363 开锁【中等 BFS Java/Go/PHP】

题目 题目链接&#xff1a; https://www.nowcoder.com/practice/e7cbabbf7e0a41ec98055ee5f3d33bbe https://www.lintcode.com/problem/796 思路 Java代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定&#xff0c;请勿修改&#x…

C语言和BASH SHELL中条件表达式的真假与0和1的关系

在C语言中&#xff0c;条件表达式的真假与0和1的关系是非常简单的&#xff1a; 真值&#xff1a;如果条件表达式的结果为非零值&#xff0c;则条件被视为真。假值&#xff1a;如果条件表达式的结果为零值&#xff0c;则条件被视为假。 因此&#xff0c;在C语言中&#xff0c;…