排序概述

基础概念

本章在选择题中会考察,在大题中也可能会基于本章的排序算法思想出一道相关的代码题。需要熟练掌握各个排序算法的过程,并且能够手写快速排序

排序的基本概念

内部排序

  • 直接插入排序
  • 折半插入排序
  • 冒泡排序
  • 简单选择排序
  • 希尔排序
  • 快速排序
  • 堆排序
  • 二路归并排序
  • 基数排序

外部排序

排序算法的分析


内部排序
外部排序