
排序和查找算法
文章平均质量分 84
温柔狠角色
北邮本硕毕业,前小米服务端工程师,目前任职快手高级Java开发工程师,优快云认证博客专家,优快云学院讲师,GitChat分享者。
在2020.3月,参加社招面试,拿下了阿里,头条,快手,百度以及美团的社招Offer;在学生时代亦拿过多家知名大厂和国企的Offer。
喜欢学习,热爱分享技术,擅长总结知识点。优快云百万级博主,博客专家。
展开
-
Java冒泡,快速,插入,选择排序^_^+二分算法查找
这段时间在学Java,期间学到了一些排序和查找方法。特此写来和大家交流,也方便自己的日后查看与复习。原创 2015-10-29 18:35:19 · 1527 阅读 · 1 评论 -
排序查找算法大总结
(尊重劳动成果,转载请注明出处:http://blog.youkuaiyun.com/qq_25827845/article/details/74058248冷血之心的博客)温故而知新,可以为师矣“深入理解”—选择排序算法“深入理解”—交换排序算法“深入理解”—插入排序算法“深入理解”—归并排序算法 二分查找算法不对之处请各位指出,感谢。import org.ju...原创 2017-07-01 13:25:16 · 5107 阅读 · 1 评论 -
快速排序算法小结
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2016-03-03 11:18:46 · 2277 阅读 · 0 评论 -
“深入理解”—交换排序算法
基于交换的排序算法有两种:冒泡排序和快速排序1、冒泡排序(Bubble Sort)算法描述:比较相邻两个元素的大小,如果反序,则交换。若按升序排序,每趟将数据序列中的最大元素交换到最后位置,就像气泡从水里出来一样。举例如下://冒泡排序 public static void bubblesort(int[] a) { boolean flag=true; for(i...原创 2016-07-10 10:59:36 · 6646 阅读 · 0 评论 -
“深入理解”—插入排序算法
(尊重劳动成果,转载请注明出处:http://blog.youkuaiyun.com/qq_25827845/article/details/51728669冷血之心的博客)总结下自己对插入排序的理解。插入排序算法思想:每趟将一个元素,按照其关键字的大小插入到它前面已经排序的子序列中,依此重复,直到插入全部元素。插入排序包括:直接插入排序、二分插入排序以及希尔排序。1、直接插入排序...原创 2016-06-21 17:57:33 · 17229 阅读 · 5 评论 -
“深入理解”—归并排序算法
关于归并排序的一个初步学习总结原创 2017-04-30 10:50:17 · 13076 阅读 · 2 评论 -
一个有趣的排序算法—睡眠排序
(尊重劳动成果,转载请注明出处:http://blog.youkuaiyun.com/qq_25827845/article/details/54800064冷血之心的博客)欢迎关注微信公众号(文强的技术小屋),学习更多技术知识,一起遨游知识海洋~今天看到了这么一个排序方法,是感觉有点好玩,它的基本思想是:主要是根据CPU的调度算法实现的,对一组数据进行排序,不能存在负数值,这个数是多...原创 2017-01-31 20:28:02 · 45126 阅读 · 19 评论 -
二分查找算法
为什么要说二分算法?可以说这是一个很经典的查找算法,无数的公司都喜欢在面试笔试中让你写写该算法。也许你觉得很简单,但是如果在平时不对二分算法彻底熟练掌握。关键时候,你很有可能会顶不住压力,一紧张就容易出错呀。(不要问我为什么会知道,掩面哭泣ing......) 二分查找算法: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此原创 2016-12-25 17:32:17 · 3458 阅读 · 0 评论 -
关于冒泡排序的最简单方法和进一步的优化
以前接触过一些排序方法,对冒泡排序也有一定的了解。但是只是为了记住而了解。此次重新学习了冒泡排序,发现自己当初学习的只是最简单的冒泡排序算法。急需进一步的优化。在此,我将自己最新学到的优化方法说出来和大家一起分享,也为了自己将来的巩固学习。先来看最简单的冒泡:class Bubble_2{ public void bubble_2(int a[]) { int temp; ...原创 2016-02-12 13:18:34 · 7656 阅读 · 2 评论 -
“深入理解”—选择排序算法
选择排序算法有两种:直接选择排序和堆排序原创 2016-07-10 11:37:25 · 24994 阅读 · 13 评论