快速排序

本文介绍了一种高效的排序方法——快速排序。快速排序采用“分而治之”的策略,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后递归地对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

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

快速排序是一种非常高效的排序方法,采用“分而治之”的思想,把大的拆分为小的,小的在拆分为更小的。
原理是:对于一组给定的记录,通过一趟排序后,将原序列分为两部分,其中前部分的所有记录均比后部分的所有记录小,然后再依次对前后两部分的记录进行快速排序,递归该过程,直到序列中的所有记录均为有序为止。

#include <stdio.h>  

void Sort(int array[], int low, int high)  
{  
    int i, j;  
    int index;  

    if (low >= high)  
    {  
        return;  
    }  

    i = low;  
    j = high;  
    index = array[i];  

    while (i < j)  
    {  
        while (i < j && array[j] >= index)  
        {  
            j--;  
        }//←移动寻找   
        if (i < j)  
        {  
            array[i++] = array[j];  
        }  
        while (i < j && array[i] < index )  
        {  
            i++;  
        }//→移动寻找   
        if (i < j)  
        {  
            array[j--] = array[i];  
        }  
    }  
    array[i] = index;  
    Sort(array, low, i - 1);  
    Sort(array, i + 1, high);  
}  

void QuickSort(int array[], int length)  
{  
    Sort(array, 0, length - 1);  
}  

int main()  
{  
    int i = 0;  
    int a[] = {29, 96, 18, 56, 3, 56, 39, 77};  
    int length = sizeof (a) / sizeof(a[0]);  

    QuickSort(a, length);  

    for (i = 0; i < length; i++)  
    {  
        printf("%d ", a[i]);  
    }  
    printf("\n");  
    return 0;  
}  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值