算法
文章平均质量分 93
竹杖芒鞋敲代码
这个作者很懒,什么都没留下…
展开
-
算法记录(二)
算法记录(二)1、快速排序2、堆排序3、二分查找4、线性查找算法-BFPRT算法5、广度优先搜索算法(BFS) 1、快速排序 原理:该算法是分治法思想的一个应用,在数组中选这一个元素作为基准值,小于基准指的放到数组左边,大于基准值的放到数组右边,等于的随意放,然后在该基准值的左边区域在选择一个基准值,重复挑选步骤,在该基准值的右边也选择一个基准值,重复挑选步骤。最后子序列为长度为1的时候结束排序。 稳定性:不稳定 复杂度:时间复杂度O(nlogn),空间复杂度O(nlogn) 算法描述: 假设有无序数组:[原创 2021-09-30 15:43:55 · 96 阅读 · 0 评论 -
算法记录(一)
算法记录一排序算法1、冒泡排序2、选择排序3、插入排序4、希尔排序5、归并排序 排序算法 1、冒泡排序 原理:每一次比较,都将大的数往后排;每一轮比较,都能筛选出本轮的最大数排到数组的末尾。 稳定性:稳定 复杂度:冒泡排序是稳定的,由于该排序算法的每一轮都要遍历一遍所有的元素,轮转的次数和元素数量相当,所以时间复杂度为O(N^2)。因为不占用额外的存储空间,所以空间复杂度为O(1)。 算法描述: 假设有无序随机数组:[5,4,2,6,7,8,1,3,9] 第一轮比较: 第一轮第一次:5和4比较,5>4原创 2021-09-27 15:11:49 · 80 阅读 · 0 评论