7、Python排序算法、数据结构与函数的全面解析

Python排序算法、数据结构与函数的全面解析

1. 排序算法

排序算法在数据处理中起着至关重要的作用，它能够将无序的数据转换为有序的数据，方便后续的分析和处理。以下将介绍几种常见的排序算法及其Python实现。

1.1 选择排序（Selection Sort）

选择排序的基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。以下是Python实现代码：

def selectionSort(myLIST):
    for fillslot in range(len(myLIST)-1,0,-1):
        mp = 0  # Max Position
        for location in range(1,fillslot+1):
            if myLIST[location]>myLIST[mp]:
                mp = location

        temp = myLIST[fillslot]
        myLIST[fillslot] = myLIST[mp]
        myLIST[mp] = temp

myLIST = [1, 2, 3, 5, 47, 31, 13, 17, 19, 23, 29, 11, 37, 31, 47]
print('Before SELECTIONSORT:',myLIST)
selectionSort(myLIST)
print('After SELECTIONSORT:',myLIST)