2022-06-29 快速排序 算法 后端 快速排序 快速排序了就是使用了分治法 给你一堆数 int[] arr = {19,41,50,93,35,10,86}; 你只需要随便拿出一个数作为基数 然后将比较后的数,如果大于等于基数就放到右边 同理如果
2022-06-29 插入排序 算法 后端 插入排序它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 定义两层循环,第一次循环为大循环
2022-06-29 选择排序 算法 后端 选择排序 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,
2022-06-28 二分排序 算法 后端 二分查找二分查找(binary search),也称折半搜索,是一种在 有序数组 中 查找某一特定元素 的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组
2022-04-03 数组讲解 算法 后端 数组理论基础 想必学过数据结构的同学都知道数组了,接下来就带大家了解一下。 1 数组的存储方式 数组是通过下标索引获取的方式到下标下对应的数据,数组是存放在内存空间的,每一个数都对应的一个相对地址。我在这里不过多的赘述了,具