开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >排序算法概述

排序算法概述

作者头像

hotarugali

发布于 2022-03-01 16:25:40

1400

发布于 2022-03-01 16:25:40

举报

文章被收录于专栏：hotarugaliの技术分享hotarugaliの技术分享

1. 概念

1.1 原址

如果输入数组中仅有常数个元素需要在排序过程中存储在数组之外，则成排序算法是原址的。

1.2 稳定

在输入数组中，存在多个具有相同的关键字的元素，若经过排序，这些元素的相对次序保持不变，则称这种排序算法是稳定的，否则称为不稳定的。

2. 算法

2.1 比较排序

2.2 非比较排序

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-08-21，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

1. 概念
- 1.1 原址
- 1.2 稳定
2. 算法
- 2.1 比较排序
- 2.2 非比较排序