排序算法详解

文章目录

一、常见排序算法

1、插入排序

2、选择排序

3、交换排序

4、归并排序

归并排序

5、非比较排序

二、排序算法稳定性

排序码:通常一个元素有多个属性域,其中有一个属性域可以用来作为排序依据,该域即为排序码

如果元素序列中有两个元素 R[i] 和 R[j],它们的排序码 K[i] == k[j],排序前元素 R[i] 在 R[j] 前面,如果排好序后,元素R[i] 仍在 R[j] 前面,则称这个排序算法是稳定的,否则称这个排序算法是不稳定的

三、排序算法复杂度

相关推荐
mit6.8244 小时前
8.27 网格memo
c++·算法
jeffery8924 小时前
4056:【GESP2403八级】接竹竿
数据结构·c++·算法
Ghost-Face5 小时前
图论基础
算法
默归5 小时前
分治法——二分答案
python·算法
一枝小雨7 小时前
【数据结构】排序算法全解析
数据结构·算法·排序算法
略知java的景初7 小时前
深入解析十大经典排序算法原理与实现
数据结构·算法·排序算法
岁忧7 小时前
(LeetCode 每日一题) 498. 对角线遍历 (矩阵、模拟)
java·c++·算法·leetcode·矩阵·go
kyle~8 小时前
C/C++---前缀和(Prefix Sum)
c语言·c++·算法
liweiweili1268 小时前
main栈帧和func栈帧的关系
数据结构·算法
Greedy Alg8 小时前
LeetCode 560. 和为 K 的子数组
算法·leetcode·职场和发展