一组记录的关键字为(52,56,26,12,69,85,33,48,70),给出快速排序的过程.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/15 01:53:46

一组记录的关键字为(52,56,26,12,69,85,33,48,70),给出快速排序的过程.
52,56,26,12,69,85,33,48,70
第一趟排序 33,48,26,12,52,85,69,56,70
第二趟排序 26,12,33,48,52,69,56,70,85
第三趟排序 12,26,33,48,52,56,70,69,85
第四趟排序 12,26,33,48,52,56,70,69,85
第五趟排序 12,26,33,48,52,56,70,69,85
第一趟排序的结果为什么会是 33呢?是不是答案给错了,如果不是,能麻烦给个具体的过程么

虽然快速算法普遍被接受和认可,但具体的算法,各种书籍、资料稍微有一些出入,或导致实际操作的步骤数等有些许差别.
这里,我用如下的代码：（C语言版）
#include<stdio.h>
int a[100];

void prt(int n)
{
int i;
for(i=1;i<=n;i++)
printf("%d ",a[i]);
}

void quicksort(int a[],int l,int h)
{
if (l>=h)return ;
int j ,i,key;
i=l;j=h;key=a[i];
while(i<j)
{
while(i<j&&a[j]>key)j--;
if (i<j) a[i++]=a[j];
while (i<j&&a[i]<key)i++;
if (i<j) a[j--]=a[i];
}
a[i]=key;
if (l<i-1)
quicksort(a,l,i-1);
if (i+1<h)
quicksort(a,i+1,h);
}
int main()
{
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
quicksort(a,1,n);
prt(n);
scanf("%d",&a[i]);
return 0;
}

我也仅仅举第一趟的结果为例,余下的相信你可以在启发之下完成,毕竟只是重要的是去掌握,而不是别人全部教~
第一趟步骤如下：

所以,第一趟的结果应该是：48,33, 26, 12, 52, 85, 69, 56, 70

一组记录的关键字为(52,56,26,12,69,85,33,48,70),给出快速排序的过程. 数据结构堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程. 设一组记录的关键字序列为（51、85、61、43、45、49）,采用堆排序算法完成以下操作设有一组初始记录关键字为（45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程? 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果给出一组关键字29、18、25、47、58、12、51、10,进行归并排序,每归并一次书写一个次序堆排序问题一组记录的关键码为146,79,56,38,40,84采用堆排序,则初始堆化后最后一个元素师是几?答案说是14 采用快速排序算法,对关键字序列（28,56,78,60,12,25）按从小到大次序排序设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度. 数据结构问题：设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查