摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-count-sort.html 算法介绍 计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Seward 提出。计 阅读全文
posted @ 2020-12-19 21:04 Heriam 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-heap-sort.html 算法介绍 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的 阅读全文
posted @ 2020-12-19 21:03 Heriam 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-quick-sort.html 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较 阅读全文
posted @ 2020-12-19 21:00 Heriam 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-merge-sort.html 算法介绍 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的 阅读全文
posted @ 2020-12-19 20:59 Heriam 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-insert-sort.html 算法原理 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插 阅读全文
posted @ 2020-12-19 20:58 Heriam 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-shell-sort.html 算法原理 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质 阅读全文
posted @ 2020-12-19 20:57 Heriam 阅读(546) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-algorithms-selection-sort.html 排序思想 首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次, 阅读全文
posted @ 2020-12-19 20:56 Heriam 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-data-struct-linkedlist.html 定义 相比数组,链表是一种稍微复杂一点的数据结构。对于两者,我们常常将会放到一块儿来比较。 从图中我们看到,数组需要一块连续的内存空间来存储 阅读全文
posted @ 2020-12-19 20:55 Heriam 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-data-struct-array.html 定义 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 这个定义里有几个关键词,理解了这几个关键词,我想 阅读全文
posted @ 2020-12-19 20:54 Heriam 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://jiang-hao.com/articles/2020/algorithms-data-structure-n-algorithm-1.html 概述 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服 阅读全文
posted @ 2020-12-19 20:52 Heriam 阅读(1057) 评论(0) 推荐(0) 编辑