排序算法总结--更新中_排序算法更新查找-CSDN博客

本文链接：https://blog.csdn.net/jindayue/article/details/120069822

本文详细介绍了两种常见的排序算法——选择排序和快速排序。选择排序的基本思想是从未排序序列中找到最小（大）元素并放到排序序列的起始位置，直至所有元素排序完毕。而快速排序则是通过一趟排序将数据分割成两部分，使得一部分的所有数据都比另一部分小，再对这两部分分别进行快速排序，整个过程可递归进行。快速排序不是稳定的排序算法，一趟下来至少有1个元素在其最终位置。

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

一、选择排序

思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
伪代码：

二、快速排序

思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
注意！一定要用到递归！

算法原理： 设要排序的数组是a[0]…a[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为基准值（pivot），然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。

选择题出题点：每经过一趟快排，轴点元素都必然就位。也就是说，一趟下来至少有1个元素在其最终位置。例题见：https://blog.csdn.net/sinat_42483341/article/details/109281275