![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yyds(永远单身?)
人不能懒,要拿出勇气去勇敢的尝试,不要害怕失败
展开
-
算法之冒泡排序与选择排序
如何将一个无序的数组变成从大到小或从小到大的排列?这可以用冒泡排序法与选择排序法,两者的区别并不算很大。1.冒泡排序法:算法描述:通过嵌套循环,比较两个数,再通过交换位置把两个数从不符合排列顺序变成符合排列顺序。假定要从小到大排序:#通过两次循环来使得一个序列排序,内循环进行比较两个元素,并交换两个元素的位置,使得更大的元素在后面ls=[32,231,43,123,3465,9,32421,45,68,2,90,123,56,79876,1290,98]i=0while i<len(ls原创 2020-07-23 22:53:02 · 164 阅读 · 0 评论 -
二分查找算法从有序数组中查找特定元素
二分查找算法适用于有序数组(即从大到小或从小到大排序的数组),有序数组不一定是连续数组。如果数组是有序的话,用二分查找法来寻找元素简单高效,用其他的方法基本上算炫技。问题描述:查找一个元素(target)是否在有序数组(nums)中一般解决方法:for循环比对,需要比对全数组二分查找思想:比较target与数组中间值,如果target>中间值,则表示target在中间值的右边,令min=中间值下标,即舍去了中间值的左边数组。反之亦然,通过不断的取中间值来缩小查找范围,一次就缩小了1/2的范围,原创 2020-05-19 23:09:30 · 2145 阅读 · 1 评论