sun

格物穷理,以求自由

常用排序算法(六)————希尔排序

希尔排序 希尔排序,也叫递减增量排序,是插入排序的一种更高效的改进版本。 在插入排序的基础上,增加了步长的概念。也就是把原始数据分成步长组数据,再对每组数据进行插入排序。这样数据比较一次就可跨越多个数据 qt代码 #include "widget.h&qu...

2018-11-28 18:42:33

阅读数 29

评论数 0

常用排序算法(五)————二分插入排序

二分插入排序 取左侧已经排好的数据的中间位置数据,与待排序数据进行比较。小了取右半部分再进行比较,大了取左半部分进行比较。 qt代码 #include "widget.h" #include &lt...

2018-11-27 19:09:31

阅读数 54

评论数 0

常用排序算法(四)————插入排序

插入排序 从数组中第二个数据开始跟第一个数据比较。如果比第一个小,就放在前面,大于等于第一个就放在后面 qt代码 #include "widget.h" #include &...

2018-11-27 18:15:26

阅读数 20

评论数 0

常用排序算法(三)————选择排序

选择排序 遍历数据,不交换位置,只查询数据中的最小值,然后依次排序 qt代码 #include "widget.h" #include <QApplication&am...

2018-11-24 22:42:10

阅读数 63

评论数 0

常用排序算法(二)————鸡尾酒排序

冒泡排序的改进:鸡尾酒排序 先向右冒泡移动最大值,再向左冒泡移动最小值。 qt代码 #include "widget.h" #include <...

2018-11-24 22:05:16

阅读数 18

评论数 0

常用排序算法(一)————冒泡排序

冒泡排序算法的运作如下: 1、比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任...

2018-11-24 21:06:42

阅读数 44

评论数 0

C++基础概念

类和对象的特性 C++是面向对象的(object oriented programming—OOP)。强调对象,由对象实施动作。 C是面向过程的(procedure oriented programming—POP)。强调执行的过程。 参考:https://blog.csdn.net/Grace...

2018-11-19 21:13:09

阅读数 134

评论数 0

C++中一些容易混淆的概念

文章目录指针函数和函数指针typedef和define区别指针常量和常量指针 指针函数和函数指针 指针函数:是指带指针的函数,本身是函数,只是返回值是某一个类型的指针。 int *fun(int x); 函数指针:指向函数的指针变量,即本质是一个指针变量。 int (*fun)(int x); ...

2018-11-15 23:11:08

阅读数 68

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭