列表（链表）

最新推荐文章于 2025-01-09 20:50:02 发布

转载最新推荐文章于 2025-01-09 20:50:02 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lvjygogo/p/8531764.html

文章标签：

#数据结构与算法

本文介绍了列表的基本操作，包括列表的唯一化、有序列表的创建，并详细解析了选择排序和插入排序这两种常见的排序算法实现过程。同时，还讨论了逆序对的概念及其统计方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

列表访问

1.列表唯一化

2.有序列表

3.选择排序O(n^2)

li=[12,32,42,53,21,4,100,51,5,78,9,87]
max=0;

for j in range(1,len(li)):
    max=0
    for i in range(len(li)-j+1):
        if li[max]<li[i]:
            max=i
    temp=li[max] //画家算法
    li[max]=li[len(li)-j]
    li[len(li)-j]=temp

print(li)

4.插入排序（n^2）

li=[12,32,5,42,53,21,4,100,51,5,78,9,87]
result=[]

for i in range(len(li)):
    if i==0:
        result.insert(i,li[i])
    else:
        isinserted=False
        for j in range(i):
            if li[i]<result[j]:
                result.insert(j,li[i])
                isinserted=True
                break
            else:
                continue
        if not isinserted:
            result.append(li[i])


print(result)