![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
清水05
这个作者很懒,什么都没留下…
展开
-
几种常用的排序算法(快速排序,希尔排序,堆排序,选择排序,冒泡排序)
1、归并排序 基本原理:归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并。操作步骤如下。 (1)将所要进行的排序序列分为左右两个部分,如果要进行排序的序列的起始元素下标为first,最后一个元素的下标为last,那么左右两部分之间的临界点下标mid=(first+last)/2,这两部分分别是A[first …原创 2017-10-17 20:47:19 · 4360 阅读 · 0 评论 -
c++string类的简单实现
本文只是实现String的一些简单功能,实现构造函数、拷贝构造函数、赋值函数、析构函数这几个非常重要的部分。因为String里涉及动态内存的管理,这时就要求程序员自己实现这些函数进行深复制,即不止复制指针,需要连同内存的内容一起复制,析构函数释放对应的内存。 除了以上几个个必须的函数,这里还实现了其他一些比较常用的函数 1.常见=,+,==,>等运算符的重载,可以加深对Str原创 2017-10-14 12:09:33 · 874 阅读 · 0 评论