算法
文章平均质量分 81
lcf枫
shopee 后台开发
展开
-
冒泡算法 golang
冒泡算法 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。 之所以称之为冒泡是因为它有这样的动作。从第一个开始和相邻的做比较,如果大于相邻的点则交换,否则不作处理。这样子保证了大的那一个一般步步向上挪动,直到尾部这个过程就好像气泡向上冒一般所以称之为冒泡算法。算法描述 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工...原创 2018-06-15 22:03:14 · 292 阅读 · 0 评论 -
堆排序 golang
堆排序 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 在堆排序的时候会二叉堆 和树有相似的定义 - 父节点的键值大于等于(小于等于[最小堆])子节点 每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)时间复杂度以及使...原创 2018-06-16 14:21:55 · 788 阅读 · 0 评论 -
快速排序 golang
快速排序 golang快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序 个项目要(大O符号)次比较。在最坏状况下则需要次比较,但这种状况并不常见。快排应用快排是一般语言内置排序包中的实现,当然在数组大小不同的情况下会有不同的选择,但是整体以快排为主,为了防止出...原创 2018-06-17 11:10:02 · 3593 阅读 · 1 评论