算法
qq_44335237
这个作者很懒,什么都没留下…
展开
-
算法
归并排序:思想:将数组从中间分成前后两部分,然后对前后两部分的数组进行排序,将排序后的两部分数组进行合并。合并后的数组就是一个有序的数组了。归并排序用的是分治思想。分治思想:将大的问题分解成小的问题,把小的问题解决了,大的问题也就解决了。分治思想是一种解决问题的思想,递归是一种编程技巧。快排的算法:在数组中的任意一个数据做pirot,然后将数组的元素与pirot的比较,大的在右边,小的做左边。然后在pirot的两边重复以上步骤。Java 10中引入了var类型,作用:用来定义变量;特性:只能是有构造函原创 2020-09-28 20:10:21 · 88 阅读 · 0 评论 -
算法:排序(第一天)
排序:基于比较、和不基于比较的排序。稳定性:是在一组待排序的数据中,如果有相等的元素,经过排序算法后相等的元素依然保持不变。排序的内存消耗:可以通过空间复杂度来衡量。这里有个新概念:原地排序:是指空间复杂度是O(1)的排序算法排序算法的执行效率:从最好情况、最坏情况、平均情况时间复杂度。时间复杂度的系数、常数、低阶也算进来、比较和交换次数。冒泡排序:原理:在一组无序的数据中,相邻的两个元素进行比较。看是否满足大小关系要求;如不满足则交换,满足就交换。一次冒泡会移动它应该在的位置,重复n次就能完成n个原创 2020-09-25 21:13:46 · 77 阅读 · 0 评论