每日编程-102期排序链表之选择排序
Posted 灰灰考研
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日编程-102期排序链表之选择排序相关的知识,希望对你有一定的参考价值。
今日问题:
排序链表之选择排序
示例 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
以上是关于每日编程-102期排序链表之选择排序的主要内容,如果未能解决你的问题,请参考以下文章