排序算法概述

1、数据排序:

将一个文件的记录按关键字不减(或不增)次序排列,使文件成为有序文件,此过程称为排序。

2、排序的稳定性:

稳定排序:

  • 若排序后,相同关键字的记录保持它们原来的相对次序,则此排序方法为稳定排序;

不稳定排序:

  • 若排序后,相同关键字的记录不保持它们原来的相对次序,则此排序方法为不稳定排序;

排序的稳定性由排序方法决定,与原始序列无关。

3、排序类型:

插入排序:

交换排序:

选择排序:

  • 直接选择排序
  • 堆排序

归并排序:

  • 有序序列的合并
  • 二路并归排序
相关推荐
持续学习的程序员+14 分钟前
部分离线强化学习相关的算法总结(td3+bc/conrft)
算法
Rui_Freely5 分钟前
Vins-Fusion之 SFM 滑窗内相机位姿及特征点3D估计(十三)
人工智能·算法·计算机视觉
李泽辉_6 分钟前
深度学习算法学习(六):深度学习-处理文本:神经网络处理文本、Embedding层
深度学习·学习·算法
Codeking__18 分钟前
Redis的value类型及编码方式介绍——hash
redis·算法·哈希算法
星火开发设计19 分钟前
C++ multimap 全面解析与实战指南
java·开发语言·数据结构·c++·学习·知识
u01040583621 分钟前
企业微信通讯录同步服务的增量更新与冲突解决算法
算法·企业微信
码农水水23 分钟前
阿里Java面试被问:RocketMQ的消息轨迹追踪实现
java·开发语言·windows·算法·面试·rocketmq·java-rocketmq
智驱力人工智能26 分钟前
矿场轨道异物AI监测系统 构建矿山运输安全的智能感知防线 轨道异物检测 基于YOLO的轨道异物识别算法 地铁隧道轨道异物实时预警技术
人工智能·opencv·算法·安全·yolo·边缘计算
橘颂TA34 分钟前
【剑斩OFFER】算法的暴力美学——leetcode 429 题:N 叉树的层序遍历
算法
"YOUDIG"36 分钟前
信稿笺纸设计工具:传统排版美学与数字化设计的高效融合
科技·考研·算法·面试·职场和发展·高考