排序算法
剑神一笑ZH
剑荡八方,神念通天,一人一剑,笑傲江湖。
展开
-
排序算法(二)选择排序--(C++/JS/PYTHON/GO/JAVA/PHP实现)
选择排序原文链接:https://blog.csdn.net/sylucky/article/details/86501575欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占...原创 2019-01-17 23:22:22 · 155 阅读 · 0 评论 -
排序算法(九)桶排序--C++/JS/PYTHON/GO/JAVA/PHP实现
桶排序原文链接:https://blog.csdn.net/sylucky/article/details/86697824欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:在额...原创 2019-01-30 22:15:31 · 306 阅读 · 0 评论 -
排序算法(八)计数排序--JS/PYTHON/GO/JAVA/PHP实现
计数排序原文链接:https://blog.csdn.net/sylucky/article/details/86697824欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整...原创 2019-01-30 22:13:04 · 170 阅读 · 0 评论 -
排序算法(七)堆排序--C++/JS/PYTHON/GO/JAVA/PHP实现
堆排序原文链接:https://blog.csdn.net/sylucky/article/details/86501575欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索...原创 2019-01-30 00:07:04 · 310 阅读 · 0 评论 -
排序算法(六)快速排序--C++/JS/PYTHON/GO/JAVA/PHP实现
快速排序原文链接:https://blog.csdn.net/sylucky/article/details/86501575欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比...原创 2019-01-30 00:03:16 · 233 阅读 · 0 评论 -
排序算法(五)归并排序--C++/JS/PYTHON/GO/JAVA/PHP实现
归并排序原文链接:https://blog.csdn.net/sylucky/article/details/86697768欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常...原创 2019-01-30 00:00:33 · 180 阅读 · 0 评论 -
排序算法(四)希尔排序--C++/JS/PYTHON/GO/JAVA/PHP实现
希尔排序原文链接:https://blog.csdn.net/sylucky/article/details/86501575欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改...原创 2019-01-29 23:56:32 · 177 阅读 · 0 评论 -
排序算法(一)冒泡排序--C++/JS/PYTHON/GO/JAVA/PHP实现
冒泡排序冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。作为最简单的排序算法之一,冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样,每次都在第...原创 2019-01-16 07:44:21 · 201 阅读 · 0 评论 -
排序算法(三)插入排序--(C++/JS/PYTHON/GO/JAVA/PHP实现)
插入排序原文链接:https://blog.csdn.net/sylucky/article/details/86532955欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一...原创 2019-01-19 07:24:40 · 211 阅读 · 0 评论 -
排序算法(十)基数排序--C++/JS/PYTHON/GO/JAVA/PHP实现
基数排序原文链接:https://blog.csdn.net/sylucky/article/details/86697824欢迎访问我的专栏:https://zhuanlan.zhihu.com/sylucky总能找到你感兴趣的技术,同时也欢迎投稿。基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)...原创 2019-01-30 22:18:50 · 247 阅读 · 0 评论