《算法笔记》——排序

最基础的排序方法

选择排序

简单选择排序。

1.2 选择排序 | 菜鸟教程 (runoob.com)

对一个序列 A 中的元素 \(A[1]-A[n]\)，令 \(i\) 从 \(1-n\) 枚举，进行 \(n\) 趟操作，每趟从待排序部分 \([i,\ n]\) 中选择最小的元素，令其与待排序的第一个元素 \(A[i]\) 交换，这样 \(A[i]\) 就会与当前有序区间 \([1,\ i-1]\) 形成新的有序区间 \([1,\ i]\)。\(n\) 趟之后就会有序。

void selectSort()
{
    for()

}

1123

插入排序