数据结构学习/复习14--归并排序的递归与循环实现/计数排序

article2024/10/6 3:59:38/文章来源:https://blog.csdn.net/Hncj2022/article/details/138782637

一、归并排序

1.递归实现

注意事项：即使排序的数字个数不为2的倍数也可正常分解，其思想没有规定一定要左右数目对称才可合并

注意事项：归并的思想还适用于外排序

2.递归改循环

注意事项：边界处理与非2的n次方倍的处理

版本1：全部归并完后一起用memcpy()函数复制回原处

版本2：归并一部分，memcpy()拷贝一部分

二、其他排序

1.计数排序

三、排序性能总结

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

win10下，svn上传.so文件失败

问题：win10下使用TortoiseSVN，svn上传.so文件失败解决：右键，选择Settings，Global ignore pattern中删除*.so，保存即可。

网络3--网络通信的深度理解(端口号）

网络通信的进一步理解两个主机间进行通信，其实是两个主机间的软件进行通信，软件也就是可执行程序，运行时就是进程，所以也为进程间通信。进程间通信需要共享资源，这里两个主机间的共享资源是网络，利用的是…

指针(4)

1. 字符指针变量在指针的类型中我们知道有⼀种指针类型为字符指针 char* ; 一般使用: int main() {char i a;char* p &i;*p q;printf("%c", i);return 0; } 然后我们看这个例子,这是把⼀个字符串放到pstr指针变量里了吗？ 事实上不是,他只是将…

如何管理多个版本的Node.js

我们如何在本地管理多个版本的Node.js，有没有那种不需要重新安装软件再修改配置文件和环境变量的方法？经过我的查找，还真有这种方式，那就是nvm（Node Version Manager）。下面我就给大家介绍下NVM的使用 1…

笔记本黑屏，重新开机主板没有正常运作的解决办法

拆开笔记本后壳，打开看到主板，将主板上的这颗纽扣电池拆下来，如果是带连接线的（如下图），可以将接口处线头拔出，等1分钟再把线接上。 ------------- 以下是科普首先，电脑主板上的这…

Llama-Factory + Ollama 打造属于自己的中文版 Llama3

Meta 推出 Llama3 也有一小段时间了。Llama3 包含 8B 和 70B 两种参数规模，涵盖预训练和指令调优的变体。Llama 3 支持多种商业和研究用途，并已在多个行业标准测试中展示了其卓越的性能（关于Llama3的具体介绍可以参考本站另外一篇博文&#x…

详解xlsxwriter 操作Excel的常用API

我们知道可以通过pandas 对excel 中的数据进行处理分析，但是pandas本身对格式化数据方面提供了很少的支持，如果我们想对pandas进行数据分析后的数据进行格式化相关操作，我们可以使用xlsxwriter，本文就对xlsxwriter的常见excel格式…

Java聚合项目打包运行笔记

聚合项目创建略聚合项目打包配置父工程 pom文件添加 <build><plugins><plugin><groupId>org.springframework.boot</groupId><artifactId>spring-boot-maven-plugin</artifactId></plugin></plugins></build>…

【18-Ⅰ】Head First Java 学习笔记

HeadFirst Java 本人有C语言基础，通过阅读Java廖雪峰网站，简单速成了java，但对其中一些入门概念有所疏漏，阅读本书以弥补。第一章 Java入门第二章面向对象第三章变量第四章方法操作实例变量第五章程序实战第六章 Java…

ROS2+TurtleBot3+Cartographer+Nav2实现slam建图和导航

0 引言入门机器人最常见的应用就是slam建图和导航，本文将详细介绍这一流程， 便于初学这快速上手。首先对需要用到的软件包就行简单介绍。 turtlebot3: 是一个小型的，基于ros的移动机器人。学习机器人的很多示例程序都是基于turtlebot3。 …

Java入门之数据类型和变量

1.字面常量字面常量就是在程序运行中，固定不变的量，例如如下的代码 public class Demo{public static void main(String[] args){System.Out.println("hello world!");System.Out.println(100);System.Out.println(3.14);System.Out.println…

Windows Docker 部署 Etcd 键值存储系统

一、简介 etcd 是一个由 CoreOS 团队发起的开源项目，它用 Go 语言实现，是一个分布式、高可用的键值存储系统。etcd 采用 Raft 算法，确保了数据的强一致性和高可用性，即使集群中有部分节点发生故障，也能保持服务的正常…

Github20K星开源团队协作工具：Zulip

Zulip：让团队协作的每一次交流，都精准高效。- 精选真开源，释放新价值。概览随着远程工作的兴起和团队协作的需求不断增加，群组聊天软件成为了日常工作中不可或缺的一部分。Zulip 是github上一个开源的团队协作工具，…

微信支付商户的“商家转账到零钱”产品快速开通指南

微信支付商户的“商家转账到零钱”功能为商家提供了便捷的转账途径，尤其适用于费用报销、员工福利发放、合作伙伴货款或分销返佣等多种场景。那么，如何快速开通这一功能呢，需要快速开通的商户可以联系小编。首先，确保你的企业已经…

Java | Leetcode Java题解之第89题格雷编码

题目： 题解： class Solution {public List<Integer> grayCode(int n) {List<Integer> ret new ArrayList<Integer>();for (int i 0; i < 1 << n; i) {ret.add((i >> 1) ^ i);}return ret;} }