本文深入探讨了快速排序算法的原理，分为两个主要步骤：选取基准并分区，然后递归地对分区进行排序。详细解析了sort_quick_patition函数，该函数通过双指针技巧实现基准元素的正确放置，从而达到分区目的。整个过程展示了快速排序的高效性和实用性。
extern int sort_quick(int arr[],int len)
{
sort_quick_result(arr,0,len-1);
return 0;
}
int sort_quick_result(int arr[],int low,int high)
{
if(low
{
int n = sort_quick_patition(arr,low,high);
sort_quick_result(arr,low,n-1);
sort_quick_result(arr,n+1,high);
}
return 0;
}
int sort_quick_patition(int arr[],int low,int high)
{
int bi = arr[low];
while(low
{
while(low=bi)
{
--high;
}
swap(&arr[low],&arr[high]);
while(low
{
++low;
}
swap(&arr[low],&arr[high]);
}
return low;
}
快排分为两步：
1、找一个标准，将数组分成两个部分
2、将两个部分别递归调用1步骤
扫一扫
876
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
