for循环:
for 循环用于遍历序列(如列表、元组、字典、集合等)中的元素,执行指定的代码块。
for :变量
in: 序列:
变量:在每次循环中,变量被赋值为序列中的当前元素。
序列:被遍历的序列,可以是列表、元组、字典的键、字符串等。
while 循环:
在给定条件为真时重复执行代码块,直到条件变为假。其语法结构如下:
while 条件:
条件:循环执行的条件,如果条件为真,则继续执行循环体中的代码块;如果条件为假,则退出循环
控制循环流程:
在循环体中,可以使用 break 和 continue 控制循环的执行流程:
break 语句用于跳出循环,即使循环条件仍然为真。
continue 语句用于跳过当前循环的剩余代码,继续下一次循环的执行。
序列:存储一堆数据的集合/容器
列表,字符串,元组,集合,字典。列表使用方括号 [] 定义,其中的元素之间使用逗号‘,’分隔。
列表的通用操作
索引:arr[-1] #倒数第一个元素 arr[0] #第一个元素
切片:获取序列中某一个连续子区间
添加元素:可以使用 append() 方法向列表末尾添加新元素,也可以使用 insert() 方法在指定位置插入新元素
删除元素:可以使用 del 语句、remove() 方法或 pop() 方法删除列表中的元素。
序列[a: b: c]跟range(a, b ,c)类似
a:索引起点 b:索引终点 c:步长
从头到尾,步长为正;从尾到头,步长为负
连接:+ 重复:*
成员资格:in eg:1 in arr True
长度与最值:len(arr)求最值 max()求最大值 min()求最小值
sorted() 函数对列表进行排序,不改变原列表。
1. 冒泡排序(Bubble Sort):
冒泡排序是一种简单的排序算法,它通过多次遍历列表,比较相邻的元素并交换它们,使得每次遍历都将最大(或最小)的元素移到了最后。
1.从列表的第一个元素开始,依次比较相邻的两个元素,如果顺序错误,则交换它们。
2.继续比较相邻的元素,直到没有需要交换的元素。
3.重复以上步骤,每次遍历都减少一个元素。
2. 选择排序(Selection Sort):
选择排序是一种简单直观的排序算法,它每次在剩余的未排序部分中选择最小(或最大)的元素,然后与未排序部分的第一个元素交换位置。
1.遍历列表,找到最小的元素,并将其与列表的第一个元素交换位置。
2.将剩余的未排序部分重复上述过程。
3. 插入排序(Insertion Sort):
插入排序是一种简单直观的排序算法,它构建有序序列,对于未排序的数据,在已排序序列中从后向前扫描,找到相应位置并插入。1.从第二个元素开始,将当前元素插入到已排序序列的合适位置。
2.每次将一个未排序元素插入到已排序序列中,直到所有元素都有序
二分查找(Binary Search)是一种高效的查找算法,前提是列表(数组)必须是有序的。它通过重复地将查找范围划分为两部分,并根据目标值与中间元素的比较来确定目标值可能存在的位置,从而将查找范围缩小一半,直到找到目标值或确定目标值不存在。
1. 基本思想:
1.首先,将列表按照某种顺序(通常是升序)排列。
2.然后,确定要查找的目标值在列表中可能存在的范围。
3.在每一步中,取中间位置的元素,将目标值与中间元素进行比较。
4.如果目标值等于中间元素,则查找成功,返回中间元素的索引。
5.如果目标值小于中间元素,则在左半部分继续查找。
6.如果目标值大于中间元素,则在右半部分继续查找。
7.重复上述步骤,直到找到目标值或确定目标值不存在。
2. 实现方式:
二分查找可以通过迭代或递归方式实现。