算法与数据结构
以结构图和流程图的方式,介绍常见的算法和数据结构的题目,帮助自己加深理解,加深记忆。
虾咪咪
这个作者很懒,什么都没留下…
展开
-
二分查找法二有序数组查找大于等于某个数的最左位置
给定一个有序数组,在这个数组中找到大于等于某个数的最左位置。原创 2022-08-28 11:55:16 · 494 阅读 · 1 评论 -
二分查找法一查找某个数是否在有序数组中
给定一个有序数组,查找某个数是否在这个数组中。原创 2022-08-19 08:37:47 · 757 阅读 · 0 评论 -
插入排序算法
插入排序算法1、简介2、算法流程及程序流程图3、程序代码4、总结1、简介插入,想象一下,你现在正在起牌,你的牌需要按照从小到大的顺序排列好。你现在手里已经有一部分牌了,现在你需要把你刚起到的牌,放到合适的位置,这个将牌放到合适位置的流程和插入排序算法的原理是相同的。2、算法流程及程序流程图算法流程及程序流程图如下:算法流程,图片上已经说的很详细了,就不再啰嗦了。3、程序代码程序代码如下:package sort;public class InsertSort { public原创 2021-07-03 15:06:14 · 1265 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法1、简介2、算法流程与程序流程图3、代码实现4、总结1、简介冒泡,想象一下,深水中的鱼,在水底吐了个泡泡,这个泡泡在上升的过程中,随着水压的减小,泡泡变得越来越大,最后,砰地一声,破灭了。冒泡排序算法也是如此,从索引0位置开始,遍历数组,找到最大的那个数,将其放到数组的最右端。2、算法流程与程序流程图算法流程与程序流程图如下:算法具体的实现流程,图中已经很详细的说明了,就不再啰嗦了。3、代码实现具体的代码如下:package sort;public class Bubble原创 2021-07-03 14:31:06 · 214 阅读 · 0 评论 -
选择排序算法
选择排序算法1、简介2、排序过程和流程图3、代码4、总结1、简介选择排序,见名思义,就是需要使用选择的方法,将数组进行排序。以升序排序为例,可以采用两种方式,一是选择小的数将其放到数组左边,二是选择大的数,将其放到数组右边。本文主要介绍第一种方式,其他方式类似。2、排序过程和流程图详细排序过程流程图如下:外层循环控制选择排序的次数,内层循环分两部分进行,一是选择出最小的值,二是将找到的最小值与当次循环左边起始位置进行交换,这样当次循环左边起始位置的值就拍好序了。3、代码public clas原创 2021-06-20 17:50:10 · 446 阅读 · 0 评论