
排序算法
蛋蛋淡淡定
我是工程师这个简介够不够。
展开
-
面试需要掌握的大数据中常见的八种排序!!! 上半部分
****作为一个新手小白来说,我觉得下面的几种排序理解清楚之后,在你你以后的面试或者技术算法提升上是有很大的帮助的,希望的我这篇文章可以帮助大家多多理解这些算法**1.冒泡排序**冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作...原创 2019-08-20 10:24:33 · 600 阅读 · 0 评论 -
面试需要掌握的大数据中常见的八种排序java实现!!! 下半部分
这篇接着上一个说:直接上主题,不说废话。**5.希尔排序**传统的插入排序算法在某些场景中存在着一些问题,例如[2,3,4,5,1]这样的一个数组,当我们对其进行插入排序的时候,发现要插入的数字是1,而要想将1插入到最前面,需要经过四个步骤,分别将5、4、3、2后移。所以得出结论:如果较小的数是我们需要进行插入的数,那效率就会比较低。鉴于这种场景的缺陷,希尔排序诞生了,它是插入排序的一种更...原创 2019-08-20 13:50:33 · 300 阅读 · 0 评论