十大排序算法思路汇总 在面试的过程中经常会遇到手写排序算法，所以本文就简单总结一下。不对算法的细节做介绍，只做一个概括性的描述。 交换类：通过元素之间的两两交换来实现排序 插入类：将数分为2部分，依次将无序的数插入到有序的数列中 选择类：从待排序数列中找到最小值或者最大值元素，放到已拍好序的序列后面 计数排序和基数排序可以认为是桶排序的一种特殊实现，都不是通过元素之间的比较来实现排序的 冒泡排序 冒泡排序，从头开始，依次比较数组中相邻的2个元素，如果后面的数比前面的数大，则交换2个数，否则不交换。每进行一轮比较，都会把数组中最大的元素放到最后面。 如下图，一轮比较的过程如下
超级会员免费看
本文概述十大经典排序算法，包括冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、计数排序、基数排序和桶排序。重点介绍了每种排序算法的基本思想和适用场景，例如快速排序适用于Top K问题，计数排序适用于元素跨度不大的数组。此外，还讨论了稳定排序和非稳定排序的概念以及各种排序算法的效率对比。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
