//快速排序法//基本的思想:通过一趟排序将待排的记录分割成独立的两部分,
//其中前一部分的记录的要害字均比另一部分记录的要害字小,
//再分别对两组记录进行递归分割,达到排序的目的//平均时间复杂度
为O(log2(n))#includeiostream.h
#includestdlib.h//交换两变量值
voidswap(inta,intb)
{
intc;
c=a;a=b;b=c;
}//将数组分成两部分,前一部分的值均比后一部分值小
//返回分界点
//快速排序法//基本的思想:通过一趟排序将待排的记录分割成独立的两部分,
//其中前一部分的记录的要害字均比另一部分记录的要害字小,
//再分别对两组记录进行递归分割,达到排序的目的//平均时间复杂度
为O(log2(n))#includeiostream.h
#includestdlib.h//交换两变量值
voidswap(inta,intb)
{
intc;
c=a;a=b;b=c;
}//将数组分成两部分,前一部分的值均比后一部分值小
//返回分界点
文档评论(0)