2019年6月5日
简单选择排序--转载
摘要： ​ 排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。 先定义个交换数组元素的函数，供排序时调用 /** * 交换数组元素 阅读全文
posted @ 2019-06-05 00:56 nobugs 阅读(850) 评论(1) 推荐(0)
排序算法(三)之堆排序--转载
摘要： ​ 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以 阅读全文
posted @ 2019-06-05 00:54 nobugs 阅读(112) 评论(0) 推荐(0)
数据结构之二叉树--转载
摘要： ​ 基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左 阅读全文
posted @ 2019-06-05 00:51 nobugs 阅读(99) 评论(0) 推荐(0)
数据结构之归并排序---转载
摘要： ​ 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以 阅读全文
posted @ 2019-06-05 00:46 nobugs 阅读(246) 评论(0) 推荐(0)