数据结构/算法
大东丶
这个作者很懒,什么都没留下…
展开
-
C++单链表的实现
本篇文章会介绍如何用C++实现一个单链表类的方法,并且类中包含了对单链表的增删查改的一些基本操作,适合新手学习。原创 2021-11-25 16:08:36 · 1071 阅读 · 0 评论 -
C++归并排序递归实现
C++归并排序迭代实现归并排序的概念一个简单的例子代码实现归并排序的概念归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法,其时间复杂度...原创 2019-10-14 12:14:33 · 624 阅读 · 0 评论 -
C++快速排序递归实现
C++快速排序迭代实现代码实现运行结果快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(left...原创 2019-10-14 12:49:46 · 383 阅读 · 0 评论