
算法
kavito
这个作者很懒,什么都没留下…
展开
-
快速排序
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比...转载 2018-08-25 00:30:22 · 470 阅读 · 0 评论 -
归并排序
转自:https://www.cnblogs.com/Java3y/p/8631584.html归并排序就这么简单从前面已经讲解了冒泡排序、选择排序、插入排序,快速排序了,本章主要讲解的是归并排序,希望大家看完能够理解并手写出归并排序快速排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出。归并排序的介绍来源百度百科:归并排序(MERGE-SORT)是建立...转载 2018-08-25 10:31:44 · 205 阅读 · 0 评论 -
冒泡排序
冒泡排序,俩俩交换,每一趟下来都能选出最大的一个数。结论:N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数(每一轮冒泡的处理,比较+交换)public class BullerSort { /* * 冒泡排序:外出循环控制所有的回合,内层循环代表每一轮冒泡的处理(比较+交换) * 结论:...原创 2018-08-25 12:06:54 · 609 阅读 · 0 评论