python笔记（2）

一、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 是列表的长度。这是因为每一次比较后，查找范围都会减半，所以时间复杂度是对数级别的。这使得二分查找在大型数据集中非常高效。