数据结构&算法学习笔记——排序

目录 概述 排序的定义 排序的分类 内部排序的算法分类 插入排序 直接插入排序 折半插入排序 希尔排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 树形排序 堆排序 归并排序 基数排序 多关键字的排序 链式基数排序 排序算法小结 概述 排序的定义 将一组杂乱无章的数据按一定的规律顺次排列起来。 定义：设有记录序列：{R1、R2 … Rn} 其相应的关键字序列为：{K1、K2 … Kn}；

>>阅读原文<<