每日一道编程题（102）：排序链表之选择排序

Posted 2021-04-15 灰灰考研

今日问题：

排序链表之选择排序

示例 1:

输入:4->2->1->3

输出:1->2->3->4

示例 2:

输入:-1->5->3->4->0

输出:-1->0->3->4->5

---

解决方法：

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

C++代码：

Java代码：

---

明日题目预告：

链表排序之快速排序1

示例 1:

输入:4->2->1->3

输出:1->2->3->4

示例 2:

输入:-1->5->3->4->0

输出:-1->0->3->4->5