cnxiaowen-CSDN博客

原创边做边学入门微信小程序之仿豆瓣评分

微信小程序由于适用性强、逻辑简要、开发迅速的特性，叠加具有海量活跃用户的腾讯公司背景，逐渐成为了轻量级单一功能应用场景的较佳承载方式，诸如电影购票、外卖点餐、移动商城、生活服务等场景服务提供商迅速切入了。为了贴合实际的应用情况，本篇以豆瓣评分小程序为参考样例，边做边学小程序的入门开发知识。

2018-03-23 09:41:41 5477 1

原创小学生图解排序算法：⑧计数排序

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法。其基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。

2017-04-15 17:18:17 3159 1

原创小学生图解排序算法：⑦堆排序

二叉堆是一种完全二叉树，但完全二叉树只是拥有结构特征，对各节点的值没有要求。而二叉堆则不同，它除了据有完全二叉树的结构特征，其节点的值另有特性。

2017-04-14 10:34:36 1776 1

原创小学生图解排序算法：⑥归并排序

归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。排序主要过程分为两步（以从小到大排序为例）。分解序列先对给定的原序列不断对半切割成左右子序列，再对各子序列分别对半切割……不断重复对半切割过程，直到最终所有子序列只有单个元素。单元素序列可以视为有序序列。合并序列：对上一步骤最终分解得到的由同一父序列切割成的单元素序列两两进行对比合并。将值小者排前面，

2017-04-13 13:49:24 914

原创小学生图解排序算法：⑤快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2017-04-05 11:27:40 845