快速排序

最新推荐文章于 2025-01-04 00:37:43 发布

原创最新推荐文章于 2025-01-04 00:37:43 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

本文介绍了快速排序算法的基本思想和实现过程。通过一个具体的示例，展示了如何使用嵌套循环进行数组排序。代码中详细解释了如何选取基准元素并进行比较及交换操作，帮助理解快速排序的工作原理。

今天学的是快速排序，记录下我的思路。
当给定一个数组，大小是n，顺序是乱的，得到的结果要是从小到大排，这种情况可以用快速排序，当然也可以用冒泡，后期再讲。
分析：
从数组的第一个数与别的数开始比，意味着要循环n-1遍=》自然就是一个for循环；
比了后是否要调序，还要继续往下移=》又是一个for循环；
因此，这里要用一个嵌套循环。代码如下：
int a[6] = { 2,3,1,5,3,4 };
for (int i = 0; i < 6; i++)
{
int k = i; //把目前要比的下标记录下
for (int j = i; j < 6; j++)
{
if (a[k] > a[j])
{
int temp = a[k];
a[k] = a[j];
a[j] = temp;
}
}
}