python数组列表

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() 函数对列表进行排序，不改变原列表。

>>> s = "ABC"

>>> len(s)

3

>>> max(s)

'C'

>>> min(s)

'A'

列表

1.存储多个数据 数据不一定都是同一个类型 但是为了方便操作 建议存一样的类型

2.可以通过索引/角标来访问元素

3.可变长的数组 我们后续可以在列表中进行 增 删

4.用一对中括号[]

# 创建一个空的列表

arr = []

print ( arr )

# 创建一个具有若干元素的列表

arr = [ 1 , 2 , 3 , 4 ]

print ( arr )

# 创建一个具有长度但是没有值的列表

arr = [ None ] * 5

print ( arr )

# 通过【列表推导式 / 解析式】来进行创建

# [ 目标值表达式 for 目标值 in 迭代对象 if ....]

# 创建 1~100 当中 能够被 3 整除 且 能够被 5 整除 的所有数字

"""

for x in range(1, 101):

        if x % 3 == 0 and x % 5 == 0:

                print(x)

"""

arr = [ x for x in range ( 1 , 101 ) if x % 3 == 0 and x % 5 == 0 ]

print ( arr )

# 创建 1~100 当中 偶数

arr = [ x for x in range ( 1 , 101 ) if x % 2 == 0 ]

print ( arr )

# 水仙花数

for num in range ( 100 , 1000 ):

        a = num % 10

        b = num // 10 % 10

        c = num // 100

        if a ** 3 + b ** 3 + c ** 3 == num :

                print ( num )

arr = [ num for num in range ( 100 , 1000 ) if ( num % 10 ) ** 3 + ( num // 10 % 10 ) **

3 + ( num // 100 ) ** 3 == num ]

print ( arr )

arr = [ x * 3 + " 哈哈 " for x in "ABCDEFG" ]

print ( arr )

# 通过输入来获取元素

n = eval ( input ())

arr = input (). split ( " " ) # 将输入的数据以空格分割 分割的结果就是列表

print ( arr )

arr = [ int ( x ) for x in arr ]

print ( arr )

排序算法

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. 实现方式：

二分查找可以通过迭代或递归方式实现。