每日编程-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)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

【每日编程-102期】排序链表之选择排序

C++代码:

【每日编程-102期】排序链表之选择排序


Java代码:

【每日编程-102期】排序链表之选择排序


明日题目预告:

链表排序之快速排序1

示例 1:

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

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

示例 2:

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

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




以上是关于每日编程-102期排序链表之选择排序的主要内容,如果未能解决你的问题,请参考以下文章

每日编程-101期排序链表之插入排序

编程-链表之希尔排序堆排序归并排序快速排序

每日算法— 选择排序

每日编程-108期链表排序之冒泡排序

每日编程-273期快速排序

102,排序-选择排序