快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

转载最新推荐文章于 2024-09-12 15:56:42 发布 · 248 阅读

文章标签：

#pivot

其他专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了快速排序算法的核心逻辑，包括枢纽元素的选择、分区过程以及递归排序的原理。通过具体实现代码，展示了如何利用双指针技巧优化排序效率。

int Partition(int array[], int low, int high)
{
// 采用子序列的第一个元素为枢纽元素
int pivot = array[low];
while (low < high)
{
 // 从后往前在后半部分中寻找第一个小于枢纽元素的元素
 while (low < high && array[high] >= pivot)
 {
 high--;
 }
 // 将这个比枢纽元素小的元素交换到前半部分
 Swap(&array[low], &array[high]);

// 从前往后在前半部分中寻找第一个大于枢纽元素的元素
 while (low < high && array[low] <= pivot)
 {
 low++;
 }
 // 将这个比枢纽元素大的元素交换到后半部分
 Swap(&array[low], &array[high]);
}
// 返回枢纽元素所在的位置
return low;
}

// 快速排序
void QuickSort(int array[], int low, int high)
{
if (low < high)
{
 int n = Partition(array, low, high);
 QuickSort(array, low, n);
 QuickSort(array, n + 1, high);
}
}