排序算法刷题笔记 本文介绍了常见的排序算法，并提供了解题思路和踩坑记录。通过学习这些排序算法，你将能够更好地理解它们的原理和实现方式，同时掌握在刷题过程中遇到的一些常见问题和解决方法。以下是各个排序算法的详细内容。 冒泡排序（BubbleSort） 解题思路 冒泡排序是一种简单直观的排序算法。它的基本思想是通过相邻元素之间的比较和交换，将较大的元素逐渐"冒泡"到最后。 遍历数组，比较相邻元素的大小。 如果前一个元素大于后一个元素，交换它们的位置。 继续遍历数组，重复步骤1和步骤2，直到没有需要交换的元素为止。 踩坑记录 注意循环的次数，每一轮冒泡操作都会将当前未排序部分的最大元素放到末...