算法
文章平均质量分 70
实际运行操作,理解算法的思想与逻辑。
枫叶花海
这个作者很懒,什么都没留下…
展开
-
排序算法之超详讲快速排序(quick sort)
主要思想:分治,分而治之。我们在数组中去一个样板数据,就是基准数据,然后分别从前面比较和后面比较,从而进行交换。然后分别对较大的一部分数据与较小的一部分数据进行循环操作,直到只有一个数据为止。一、中间值法。我这里采用中间数据为一个基准数据。...原创 2020-05-05 22:59:19 · 496 阅读 · 0 评论 -
排序算法之Cocktail Shaker Sort(鸡尾酒排序)
什么是Cocktail Shaker Sort(鸡尾酒排序)对一个数组进行来回排序与冒泡排序区别简单来说,鸡尾酒排序就是在冒泡排序每一趟基础上增加了一个相反的比较。 使用鸡尾酒排序进行排序的过程(图片来源于参考文献) 过程(来源于参考文献)代码片段public class CocktailShakerSort { publi...原创 2020-05-05 11:21:46 · 1119 阅读 · 0 评论 -
排序算法之冒泡(Bubble Sort)排序
冒泡排序(BubbleSort)排序思想:将数组内元素两两比较,满足条件则进行交换,将最大或最小的数据沉到末尾。步骤:第一次从第一个元素开始进行比较,比较第一个与第二个元素,满足条件则交换,再把第二个元素与第三个元素进行比较,满足条件则交换;同理,直到把最后一个元素比较完; 第二次从第一个元素开始进行比较,比较第一个与第二个元素,满足条件则交换,再把第二个元素与第三个元素进行比较...原创 2020-05-05 09:22:02 · 215 阅读 · 0 评论 -
排序算法之Bogo Sort
什么是BogoSort?猴子排序 (Bogo Sort) 是个既不实用又原始的排序算法,其原理等同将一堆卡片抛起,落在桌上后检查卡片是否已整齐排列好,若非就再抛一次。其名字源自 Quantum bogodynamics,又称 bozo sort、blort sort 或猴子排序(参见无限猴子定理)。并且在最坏的情况下所需时间是无限的。原理:每一次都把数据进行随机打乱,然后进行匹配,如果...原创 2020-05-04 21:12:18 · 2789 阅读 · 0 评论