×

未命名

【数据结构】图解八大排序(上)

访客 访客 发表于2024-04-25 浏览3301 评论0
一、排序简介 生活中,我们经常能看到排序的应用。例如,我们在网购商品的时候,经常按销量从高到低排序。那么这些排序是如何实现的呢? 我们来看看常见的排序算法有哪些: 先来介绍一下关于排序算法的几个概念。稳定性:相等的元素排序之后相对次序不变内部排序:数据全在内存中的排序外部排序:数据太多不能同时在内存中 关于排序算法的代码实现,建议先写单趟,这样较为简单。 下面所有排序算法都以排升序为例。 二、直接插入排序 直接插入排序类似我们平时玩扑克牌的洗牌过程。 基本思想:把待排序