- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法之 - 归并排序
这一章节所讲的归并排序,跟希尔排序一样,也是一种效率很高的排序方法,也同样采用了分而治之的方法. 归并排序的基本思想为:先把无序序列一分为二,然后分别对两边的序列进行排序,最后再整合两边已经排好的序列.下边已一张图来展示归并排序的思想(图是借用网友的,见做的非常简洁易懂,便引用之) 从途中我们看到,二分后的两边序列,又进行二分归并处理,直到两边的序列不能二分为止.这就是采用的递归思想,出...
2019-05-12 23:52:06
167
原创 排序算法之 - 希尔排序(基于选择排序,插入排序)
之前说的选择,插入,冒泡三种基本排序,时间复杂度都为O平方,直到希尔排序的出现,打破了O平方的魔咒.希尔排序的基本思想我理解是属于分而治之,把一个无序序列划分为若干个子序列,再分别对这写子序列使用三种基本排序方法进行排序. 下边直接看示意图: 要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14};排序为升序排序第一次划分:假设间隔d = ...
2019-05-12 23:24:19
725
原创 排序算法之 - 冒泡排序
与选择排序,插入排序一样,冒泡排序也是常规的排序法之一,冒泡排序的思想主要放在"冒泡"二字. 这个冒泡排序算法有点想水中的泡泡往上冒一样,水中的泡泡月往上变得越大,冒泡排序思想跟这个是一样的. 冒泡排序思想:取最后一个元素,往前遍历并与遍历的元素比较,符合交换规则(或大或小),那么交换位置,接着往前遍历,知道遍历到已经排好序的序列为止,那么此时这个元素就是极大/极小值,也就...
2019-05-12 12:16:04
344
原创 排序算法之 - 插入排序
与选择排序,冒泡排序一样,插入排序也是常规的排序法之一, 插入排序的思想主要放在"插入"二字,主要就是从待排序列中取第一个待排元素,然后与其前面已排序列的元素比较,比较成功(或大或小),那么就把这个已排元素往后挪一个位置,空出来的位置就是插入的位置,依次循环.下边来看个示意图: 要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14};排序...
2019-05-12 11:48:19
183
原创 排序算法之 - 选择排序
所谓排序,就是把一系列同类型的元素按照一定规则顺序排好. 选择排序也是其中的方法之一,选择排序的思想主要放在"选择"二字,主要就是从待排序的序列中寻找最大/最小值,然后放到已经排好序的下一个交换位置,下边来看个示意图: 要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14}; (红色代表已排序列,黑色代表待排序列,绿色代表...
2019-05-11 22:41:52
189
原创 确保对象的唯一性 - 单例模式
单例模式在我们的日常开发中用的非常多，单例模式最大的特点就是只能生成一个类对象。 比方配置文件的类信息，就可以使用单例模式实现，因为配置文件是固定的，不论在代码的哪个位置获取配置项信息，得到的都应该是相同的信息。 既然只能生成一个类对象，那么我们就得考虑下如何实现这个只生成一个对象，在C++中我们知道，当定义或new一个对象时，就会调用构造函数，构造函数的执行成功，才宣誓...
2019-05-04 21:53:35
466
原创 算法随笔-替换字符串中的子串
在我们的项目里，经常会将字符串中的指定的内容替换为我们需要的内容，这里我们就来实现这这个小算法。 具体需求则为：将字符串中的指定子串替换为设置的字符串，并返回替换的总数，实现比较简单，主要是指针的运算，下边直接代码展示： #include <iostream> #include <string.h> #include <stdio.h> int S...
2019-05-04 20:29:07
1810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人