![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法通关之路
文章平均质量分 94
小白的学习笔记
丁川
这个作者很懒,什么都没留下…
展开
-
基于排序算法的总结
排序算法的总结 冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改 变,所以冒泡排序是一种稳定排序算法。 选择排序 选择排序是给每个位置选择当前......原创 2022-02-26 12:47:00 · 85 阅读 · 0 评论 -
排序和查找算法
排序和查找算法 2、排序+查找算法 //常见的排序算法(快排、冒泡、选择、插入等)的实现思路 //手写冒泡、快排的代码 //了解各个排序算法的特性,比如时间复杂度、是否稳定 2.1 二分查找 前提条件:有序的折半查找 有序 求numbs的中间值 比较它和target的大小,来确定查询范围 以此循环 1.编写二分查找的代码 1.前提条件:有已排好序的数组A 2.定义左边界Left,有边界Right,确定搜索的范围,循环执行3,4两步 3.获取中间索引的m=Floor(原创 2022-03-31 10:21:15 · 1494 阅读 · 0 评论