logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【经典排序算法】6-归并排序

文章目录1. 归并排序的思想2. 归并排序的算法步骤3. 归并排序的演示图解4. 归并排序的代码5. 归并排序的复杂度分析6. 归并排序的稳定性分析1. 归并排序的思想  归并排序,采用的是典型的分治思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题的解。  注意:代码里在两个队尾放置了一个哨兵INT_MAX,来避免判断是否有一个队列

#leetcode#排序算法
【经典排序算法】1-冒泡排序

文章目录1. 冒泡排序的思想2. 冒泡排序的算法步骤3. 冒泡排序的代码4. 冒泡排序的算法导论解法5. 冒泡排序的复杂度分析6. 冒泡排序的稳定性分析1. 冒泡排序的思想  冒泡排序的思想就是:从第一个数开始,两两进行比较,逆序时交换。经过一趟比较之后,最大的数会被交换到最后,即最大的数会沉底,类似于最大的水泡在池子最底层(反之,从大到小排序也是一样的原理)。然后接着对前n-1个记录重复上述过程

#leetcode#排序算法
到底了