常用（内部）排序算法

最新推荐文章于 2025-06-30 10:26:45 发布

原创

最新推荐文章于 2025-06-30 10:26:45 发布 · 1.7k 阅读

CC 4.0 BY-SA版权

本文详细介绍了内部排序算法，包括插入排序、选择排序、交换排序（冒泡排序、快速排序）、归并排序、计数排序、桶排序和基数排序。通过算法描述、动画演示和时间复杂度分析，深入理解各种排序算法的工作原理和性能特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 术语说明

在这里插入图片描述

排序算法	最差时间复杂度	空间复杂度	排序方式	稳定性
直接插入排序	$O(n^2)$	$O (1)$	$I n - p l a c e$	稳定
希尔排序	$O(n^2)$	$O (1)$	$I n - p l a c e$	不稳定
简单选择排序	$O(n^2)$	$O (1)$	$I n - p l a c e$	不稳定
堆排序	$O(n{\times}logn)$	$O (1)$	$I n - p l a c e$	不稳定
冒泡排序	$O(n^2)$	$O (1)$	$I n - p l a c e$	稳定
快速排序	$O(n{\times}logn)$	$O (l o g n)$	$I n - p l a c e$	不稳定
归并排序	$O(n{\times}logn)$	$O (n)$	$O u t - p l a c e$	稳定
计数排序	$O (n + k)$	$O (k)$	$O u t - p l a c e$	稳定
桶排序	$O(n^2)$	$O (n + k)$	$O u t - p l a c e$	稳定
基数排序	$O(n{\times}k)$	$O (n$