排序算法详解

文章目录

一、常见排序算法

1、插入排序

2、选择排序

3、交换排序

4、归并排序

归并排序

5、非比较排序

二、排序算法稳定性

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

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

三、排序算法复杂度

相关推荐
Vesan,44 分钟前
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
c++·算法·决策树·无人机
爱coding的橙子1 小时前
每日算法刷题Day58:8.7:leetcode 单调栈5道题,用时2h
算法·leetcode·职场和发展
董莉影2 小时前
学习嵌入式第二十二天
数据结构·学习·算法·链表
Lukeding2 小时前
Magnetic-UI源码解析
算法
csdn_aspnet3 小时前
四边形面积
算法·四边形
爱coding的橙子3 小时前
每日算法刷题Day57:8.6:leetcode 单调栈6道题,用时2h
算法·leetcode·职场和发展
GawynKing3 小时前
图论(1):图数据结构
数据结构·算法·图论·图形理论
LeoBlues3 小时前
AGC Language_agc072b
算法
乌萨奇也要立志学C++3 小时前
【LeetCode】set和map相关算法题 前K个高频单词、随机链表的复制、两个数组的交集、环形链表
算法·leetcode·链表