python中数组常见的操作（删除元素、插入元素、排列元素等等）

最新推荐文章于 2024-08-18 15:02:50 发布

莱维贝贝、

最新推荐文章于 2024-08-18 15:02:50 发布

阅读量2.3k

点赞数 4

分类专栏：数据结构与算法文章标签： python 数据结构

本文链接：https://blog.csdn.net/A496608119/article/details/115456567

版权

数据结构与算法专栏收录该内容

13 篇文章 5 订阅

订阅专栏

本文介绍了Python中数组的操作，包括创建空数组、使用append和insert方法添加元素、通过索引访问和修改元素、以及删除元素的方法如remove和pop。还展示了遍历数组、查找元素、数组排序的实现，并提供了每个操作的时间复杂度分析。

摘要由CSDN通过智能技术生成

创建数组

#Create an array
a = []

添加元素

#Create an array
a = []
#Add element
#Time Complexity：O(1)
a.append(1)
a.append(2)
a.append(3)
print(a)
# [1,2,3]
# append在结尾添加元素
# Insert在数据中间添加元素

#Insert element
#Time Complexity:O(N)
a.insert(2,99);
print(a)
#[1,2,99,3]

访问元素

#Create an array 创建数组
a = []
#Add element  在数组末尾增加元素
#Time Complexity：O(1)
a.append(1)
a.append(2)
a.append(3)
print(a)
# [1,2,3]
# append在结尾添加元素
# Insert在数据中间添加元素

#Insert element 在数组中插入元素
#Time Complexity:O(N)
a.insert(2,99);
print(a)
#[1,2,99,3]


#Access element 访问元素；用索引（下标）访问元素
# Time Complexity:0(1)
temp = a[2]
print(temp)
# 99

修改元素

#Create an array 创建数组
a = []
#Add element  在数组末尾增加元素
#Time Complexity：O(1)
a.append(1)
a.append(2)
a.append(3)
print(a)
# [1,2,3]
# append在结尾添加元素
# Insert在数据中间添加元素

#Insert element 在数组中插入元素
#Time Complexity:O(N)
a.insert(2,99);
print(a)
#[1,2,99,3]


#Access element 访问元素；用索引（下标）访问元素
# Time Complexity:0(1)
temp = a[2]
print(temp)
# 99

#Update element  跟新元素
#Time Complexity：O(1)
a[2] = 88
print(a)
#[1,2,88,3]

删除元素

#Create an array 创建数组
a = []
#Add element  在数组末尾增加元素
#Time Complexity：O(1)
a.append(1)
a.append(2)
a.append(3)
print(a)
# [1,2,3]
# append在结尾添加元素
# Insert在数据中间添加元素

#Insert element 在数组中插入元素
#Time Complexity:O(N)
a.insert(2,99);
print(a)
#[1,2,99,3]


#Access element 访问元素；用索引（下标）访问元素
# Time Complexity:0(1)
temp = a[2]
print(temp)
# 99

#Update element 跟新元素
#Time Complexity：O(1)
a[2] = 00
print(a)
#[1,2,88,3]

#Remove element
#Time complexity: o(N)
a.remove(88)  #直接删除元素
print(a)
# [1,2,3]
a.pop(1) #删除下标对应的元素
print(a)
#[1,3] 

# Time Complexity: O(1)
a.pop()  #删除数组最后一个元素
print(a)
#[1]

遍历数组

a = [1,2,3]
# Get array size 获取数组长度
size = len(a)
print(size)

# Iterate array     #遍历数组 有三种方式
# Time complexity: O(N)
for i in a:    #第一种
    print(i)
for index, element in enumerate(a):   #第二种
    print("Index at ", index, "is : :,element")
for i in range(0, len(a)):            #第三种
    print("i: ", i, " element： ", a[i])

查找元组

a = [1,2,3]
#Find an element 查找某个元素
#Time complexity: O(N)
index = a.index(2)   #查找某个元素，然后返回对应元素的下标
print(index)
# 1

数组排序

#数组排序
#Sort an array
# Time Complexity: O(NlogN)
# From small to big
a = [3,1,2] 
a.sort() #从小到大排序
print(a)
# [1,2,3]
#From big to small 
a.sort(reverse = True) #从大到小排序
print(a)
# [3,2,1]