2021-09-06

最新推荐文章于 2024-10-16 00:00:43 发布

吕ss

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量91

点赞数

分类专栏： python 笔记文章标签：算法 python

本文链接：https://blog.csdn.net/m0_51702299/article/details/120126957

版权

笔记同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

python

5 篇文章 0 订阅

订阅专栏

本文详细介绍了两种基本排序算法——插入排序和选择排序。插入排序通过依次将无序列表中的元素插入到有序列表中实现排序；选择排序则是在原列表中依次找出最小元素并放入有序列表。此外，还提供了一个选择排序的改进算法，通过交换元素位置来优化排序过程。这两种算法是理解排序原理的基础。

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

排序算法

插入排序

把无序列表中的元素依次插入有序列表中

nums=[5,33,6,4,100,21,82]
for i in range(1,len(nums)):
    for j in range(i):
        if(nums[j]>nums[i]):
            ins=nums[i]
            nums.pop(i)
            nums.insert(j,ins)
            break
print(nums)

选择排序

在原列表中依次找出最小的元素，放入有序列表中

nums=[35,55,64,43,14,25,85,79]
res=[]
while (len(nums)!=0):
    minlnd=0
    for i in range(1,len(nums)):#找出真正的最小值
        if(nums[i]<nums[minlnd]):
            minlnd=i
    temp=nums[minlnd]
    nums.pop(minlnd)
    res.append(temp)
print(res)

选择排序改进算法

nums=[313,5,26,34,21,24,88,79]
for i in range(len(nums)-1):
    minlnd=i
    for j in range(i,len(nums)):
        if(nums[j]<nums[minlnd]):
            minlnd=j 
    nums[i],nums[minlnd]=nums[minlnd],nums[i]
print(nums)