Python学习笔记：4.2.2 排序算法

最新推荐文章于 2021-08-09 17:07:59 发布

WinvenChang

最新推荐文章于 2021-08-09 17:07:59 发布

阅读量212

点赞数

分类专栏： Python全栈工程师学习笔记文章标签： python 排序算法算法

本文链接：https://blog.csdn.net/u014257214/article/details/103675503

版权

这篇博客详细介绍了Python中的五种排序算法：选择排序、冒泡排序、插入排序、快速排序和合并排序。通过对每种排序算法的原理、示例和时间复杂度分析，帮助读者深入理解这些基本排序方法。

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

本文是学习陆老师的《python全栈工程师 - 数据结构与算法》课程的笔记，欢迎学习交流。同时感谢陆老师的精彩传授！

一、课程目标

选择排序
冒泡排序
插入排序
快速排序
合并排序

二、详情解读

01选择排序：

举例： [5, 2, 4 , 3, 1]

1.排序目的是在一个排好序的序列里面，从左到右是从小到大排序的，比如[1,2,3,4,5]
2.选择一个元素，然后与所有其他尚未排序元素比较，如果最小与左侧交换位置
3.第一轮：[1,2,4,3,5]
4.第二轮：[1,2,4,3,5]
5.第三轮：[1,2,3,4,5]

在这里插入图片描述

def select_sort(lists):
  '''
  选择排序
  '''
  max_index = len(lists)
  for i in range(max_index):
    min_index = i
    for j in range(i+1, max_index):
      if lists[min_index] > lists[j]:
        min_index = j
    if min_index != i:
       print('min_index=', min_index, ' ', lists[min_index], '<=>', lists[i])
       lists[i], lists[min_index] = lists[min_index], lists[i]
       print(lists)
       print('-'*100)
  return lists

lists = list(range(1, 6))
from random import shuffle

shuffle(lists)
print(lists)
print('end=>', select_sort(lists))