快速排序（C语言实现）

我不是女神ヾ 2022-07-21 02:51 232阅读 0赞

#include

int partition(int *A, int p, int r);
void quick_sort(int *A, int p, int r);

int main()
{
int data[] = {2, 8, 7, 1, 3, 5, 6, 4};
quick_sort(data, 0, 7);
int i;
for (i = 0; i < 8; i++)
{
printf(“%d “, data[i]);
}
printf(“\n”);

return 0;
}

//数组的划分
int partition(int *A, int p, int r)
{
int x = A[r];
int i = p - 1;
int tmp;
int j = p;

for (; j < r; j++)
{
if (A[j] <= x)
{
++i;
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
tmp = A[r];
A[r] = A[i+1];
A[i+1] = tmp;

return i+1;
}

//快速排序
void quick_sort(int *A, int p, int r)
{
if (p < r)
{
int q = partition(A, p, r);
quick_sort(A, p, q-1);
quick_sort(A, q+1, r);
}
}

发表评论

表情：
评论列表 （有 0 条评论，232人围观）

还没有评论，来说两句吧...

相关阅读

    相关 c语言实现快速排序

    快速排序是一种快速的排序算法。它的基本思想是，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别

    矫情吗；*矫情吗；*/ 0 赞/ 790 阅读

    相关 快速排序算法（C语言实现）

    快速排序算法（C语言实现） 快速排序是一种基于比较的排序算法，它采用递归分治策略来排序一个序列。快速排序算法是所有基于比较的排序算法中，平均情况下表现最好的一种算法。快速排序

    快来打我*快来打我*/ 0 赞/ 126 阅读

    相关 快速排序的C语言实现

    快速排序是一种常用且高效的排序算法，它基于分治策略，通过将数组分成较小的子数组并对它们进行排序，最终将它们合并以得到排序后的数组。下面我们将介绍如何使用C语言实现快速排序，并附

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 97 阅读