经典例题——快速排序

最新推荐文章于 2023-04-10 20:38:13 发布

令狐充

最新推荐文章于 2023-04-10 20:38:13 发布

阅读量2.7k

点赞数

分类专栏：学习手札文章标签： c语言快速排序

本文链接：https://blog.csdn.net/tan_qi/article/details/40376321

版权

本文深入探讨了C语言中快速排序的实现，通过递归思想解析算法过程，揭示快速排序的高效排序机制。

摘要由CSDN通过智能技术生成

快排运用到了递归的思想：【记住】

#include <stdio.h>

void QuitSort(int *arr, int left, int right);
void printArr(int *arr, int s);
int main()
{
    int arr[] = {5, 654, 6, 654, 2, 88};
    
    int size = sizeof(arr)/sizeof(int);
    printArr(arr, size);
    
    QuitSort(arr, 0, size-1);
    
    printArr(arr, size);
    
    return 0;
}

void QuitSort(int *arr, int left, int right)
{
    int l, r, temp, tt;
    if (left < right) {
        l = left;
        r = right;
        temp = arr[left];
        
        while (l != r) {
            while (arr[r]>=temp && l<r) r--;
            while (arr[l]<=temp && l<r) l++;
            
            if (l<r) {
                tt =  arr[l];
                arr[l] = arr[r];
                arr[r] = tt;
            }
            
        }
        //r == l
        arr[left] = arr[r];
        arr[r] =