![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
sipikies
这个作者很懒,什么都没留下…
展开
-
算法复习-查找有序数组的公共部分
一.在数组中查找指定元素首先在查找数组的公共部分之前,先了解如何在一个有序数组中查找目标元素。1.遍历算法 遍历数组,比较数组中每个元素和目标元素。如果存在相等元素则返回true,否则返回false。public boolean find(int target,int[] array) { boolean bool=false; for (int i = 0; i <...原创 2018-06-24 18:08:41 · 687 阅读 · 0 评论 -
算法复习-快速排序(递归实现)
一.问题描述 用快速排序的递归方式对数列{1,0,9,6,5,3,2}进行排序。二.原理概述 快速排序采用分治的思想,分解问题的规模。其基本思路是从待排序数组中取关键数key,将每个数与Key进行比较,大于key的置于右侧,小于Key的置于右侧,从而达到排序的目的。Key值的选择将大大影响本算法的时间复杂度,经典快速排序一般将Key指定为数组最后一个元素,当数组已经为有序数...原创 2018-06-29 21:06:44 · 614 阅读 · 0 评论 -
算法复习-归并排序(递归实现)
一.在实现归并排序之前首先了解递归过程: 递归过程简单来说就是在函数中自己调用自己。但是,在函数体中一定需要一个结束过程,对应函数体最不停调用自己的过程中何时终止。总的来说,递归的过程一般是缩小问题规模,靠近结束过程。在递归的过程中,会利用栈结构。每次函数执行过程中调用新的函数都会保存运行现场(包括局部变量和当前代码行等等),最外层的函数调用最早被压入栈中,也就是栈底,而最晚被调用的也...原创 2018-06-26 22:02:11 · 293 阅读 · 0 评论