快速排序

原创于 2016-05-25 15:44:38 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

49 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理与实现细节，通过具体代码展示了如何使用C语言实现快速排序，包括分治策略的应用、查找基准元素的过程以及递归调用的优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <stdio.h>


int FindPos(int * a, int low, int high);
void QuickSort(int * a, int low, int high);


int main(void)
{
int a[6] = {-2, 1, 0, -985, 4, -93};
int i;


QuickSort(a, 0, 5); //第二个参数表示第一个元素的下标  第三个参数表示最后一个元素的下标

for (i=0; i<6; ++i)
printf("%d  ", a[i]);
printf("\n");


return 0;
}


void QuickSort(int * a, int low, int high)
{
int pos;


if (low < high)
{
pos = FindPos(a, low, high);
QuickSort(a, low, pos-1);
QuickSort(a, pos+1, high);
} 
}


int FindPos(int * a, int low, int high)
{
int val = a[low];


while (low < high)
{
while (low<high  && a[high]>=val)
--high;
a[low] = a[high];


while (low<high && a[low]<=val)
++low;
a[high] = a[low];
}//终止while循环之后low和high一定是相等的


a[low] = val; 


return high; //high可以改为low, 但不能改为val 也不能改为a[low]  也不能改为a[high]
}