- 博客(4)
- 收藏
- 关注
原创 python 快速排序
原理:找到一个基准线,通过将每一个元素与基准下进行比较,将整个数组分为小于基准线的部分、基准线、大于基准线的部分三部分,利用递归重复进行该操作,使得元素排序。
2023-10-18 21:00:00 19
原创 python 选择排序
pop():用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。括号内指定要移除元素的索引。append():用于在列表末尾添加新的元素,括号内指定要添加的元素。原理:每次都在列表中选择最大/最小的元素加入新的列表。
2023-10-12 21:00:00 17
原创 Python 二分查找
过程:查找某一元素所处位置时,先将其与中间位置的元素相比较,如果是该元素,则可以直接输出位置;如果该元素小于中间元素,则在列表左边进行比较(也是从中间比较开始);同理,该元素大于中间元素时采取同样操作。,7<13在左边进行查找,中间元素位置由(0+8)/2=4变为(0+3)/2=1。,7>4在右边进行查找,中间元素位置由(0+3)/2=1变为(2+3)/2=2。整数除法用“//”,会向下取整;而常用的“/”则是浮点除法,会返回浮点数。,7=7输出元素位置2(列表下表从0开始)
2023-10-11 21:00:00 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人