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