数据结构与算法
一些简单的算法,适合零基础同学学习
方九九
这个作者很懒,什么都没留下…
展开
-
二分查找算法思想及实现
它的思想是不断将待查找区间分成两部分,并通过比较目标值与中间元素的大小关系来确定目标值可能存在的区间,从而缩小搜索范围,直到找到目标值或确定目标值不存在为止。由于它每次都将搜索范围减半,因此效率非常高,特别适用于有序数组的查找操作。5. 重复以上步骤:在新的搜索范围内重复执行步骤2至步骤4,直到找到目标值或确定目标值不存在为止。(2)如果目标值小于中间元素,说明目标值可能存在于左半部分,缩小搜索范围为左半部分。(3)如果目标值大于中间元素,说明目标值可能存在于右半部分,缩小搜索范围为右半部分。原创 2024-02-26 20:09:26 · 351 阅读 · 1 评论 -
Java选择排序的算法思想及实现
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小 的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。原创 2024-02-26 20:00:16 · 327 阅读 · 1 评论 -
Java冒泡排序的算法思想及实现
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。原创 2024-02-26 19:54:24 · 354 阅读 · 1 评论