算法
追梦Cat
这个作者很懒,什么都没留下…
展开
-
二分法查找数组中元素的位置
一、基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置mid开始比较,如果当前位置array[mid]值等于value,则查找成功;若value小于当前位置值array[mid],则在数列的前半段中查找,array[low,mid-1];若value大于当前位置值array[mid],则在数列的后半段中继续查找array[mid+1,high],直到找到为止,时间复杂度:O(...原创 2018-10-08 21:39:52 · 7000 阅读 · 0 评论 -
数组排序算法之冒泡排序
一、基本思想冒泡排序的基本思想就是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组的前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部了。二、算法实现package cn.szxy.hq;/** * Created by HQ on 2018/9/30. */public class BubbleSort...原创 2018-09-30 20:33:33 · 374 阅读 · 0 评论 -
数组排序之直接选择排序
一、基本思想直接选择排序属于选择排序的一种,其排序速度要比冒泡排序快,其基本思想就是将指定排序位置与其他数组元素分别进行对比,如果满足条件就交换元素值,注意区别冒牌排序,这里不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都已成为排序好的格式。这就好比军训时排队一样,先从一群学生中找出最高的放在第一位,然后在选出...原创 2018-09-30 20:57:07 · 362 阅读 · 0 评论 -
数组排序之反转排序
一、基本思想顾名思义,反转排序就是以相反的顺序把原有数组的内容重新排序。反转排序在实际开发中经常用到。其基本思想较为简单,也很好理解,其实就是把最后一个元素和第一个元素交换位置,倒数第二个和第二个交换位置,以此类推,直到把所有数组元素反转替换为止。二、算法实现package cn.szxy.hq;/** * Created by HQ on 2018/9/30. */pub...原创 2018-09-30 21:09:27 · 4012 阅读 · 0 评论