C语言排序算法(4)- 快速排序

laven_li

于 2022-03-04 22:26:20 发布

阅读量508

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言算法排序算法

本文链接：https://blog.csdn.net/laven_li/article/details/123286666

这是一个使用C语言实现的快速排序算法示例，代码中定义了`QuickSort`和`Partition`两个函数，通过对数组进行分治策略来实现排序。在`main`函数中，对一个包含9个整数的数组进行了排序并打印结果。

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

#include <stdio.h>
#include <windows.h>
void QuickSort(int *arr, int left, int right);
int Partition(int *arr, int left, int right);
int main(void)
{
   int arr[] = {5, 1, 9, 3, 7, 4, 8, 6, 2};
   int n = sizeof(arr)/sizeof(int);
   QuickSort(arr, 0, n-1);
   for(int i = 0; i < n; i++)
   {
       printf("%d ", arr[i]);
   }
   printf("\n");
   system("pause");
   return 0;
}
void QuickSort(int *arr, int left, int right)
{
   if(left < right)
   {
       int pivot = Partition(arr, left, right);
       QuickSort(arr, left, pivot-1);
       QuickSort(arr, pivot+1, right);
   }
}
int Partition(int *arr, int left, int right)
{
   int temp = arr[left];
   while(left < right)
   {
       while(left < right && arr[right] >= temp)
       {
           right--;
       }
       arr[left] = arr[right];
       while(left < right && arr[left] <= temp)
       {
           left++;
       }
       arr[right] = arr[left];
   }
   arr[left] = temp;
   return left;
}