C语言的快速排序怎呢写

C语言的快速排序的实现方法如下:

  1. 选取基准数:从数列中选取一个数作为基准数。

  2. 分割数列:重新排序数列,所有比基准数小的元素摆放在基准数前面,所有比基准数大的元素摆在基准数后面(与基准数相等的数可以到任何一边)。在这个分割结束之后,对基准数左边和右边的两个子序列重复步骤1~2,直到整个序列有序为止。

以下是C语言实现的代码:

#include<stdio.h>

void quick_sort(int *arr, int left, int right)
{
    int i, j, pivot, temp;
    if (left < right)
    {

猜你喜欢

转载自blog.csdn.net/weixin_35756892/article/details/129608272