C++实现链表的选择排序算法（附完整源码）

C++实现链表的选择排序算法（附完整源码）

选择排序是一种简单的排序算法，思路是每次选择未排序部分中的最小值放在已排序部分的末尾。该算法是一种原地排序算法，也是不稳定的排序算法。

链表是一种常用的数据结构，在对链表进行排序时，选择排序也是一种不错的选择。在本文中，我们将使用C++语言实现对链表的选择排序算法，并附上完整代码。

算法描述

选择排序的基本思想是：首先在未排序的序列中找到最小（大）元素，存放到排序序列的起始位置；然后，再从剩余未排序的元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

该算法的实现过程如下：

1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；
2. 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾；
3. 重复第二步，直到所有元素均排序完毕。

代码实现

在本次实现中，我们需要定义一个链表DataNode，同时定义选择排序算法SelectSort。

#include <iostream>