本篇记录我在学习排序算法过程中的一些笔记，看个乐就行。

选择排序(Selection Sort)

简介

基本思想是在未排序的数列中找到最小(最大)的元素，然后将其放在起始位置；然后在剩余的未排序的数列中寻找最小(最大)的元素，然后将其放在已排序数列的后面。

算法实现

1
2
3
4
5
6
7
8
9
10
11
def selection_sort(num):
    length = len(num)
    for i in range(length - 1):
        min_index = i
        for j in range(i + 1, length):
            if num[min_index] > num[j]:
                min_index = j
            j += 1
        num[min_index], num[i] = num[i], num[min_index]
        i += 1
    return num
1
// 先咕了

算法复杂度计算

冒泡排序

归并排序