数据结构 C语言实现快速排序

一、快速排序简介

快速排序采用分治的思想，第一趟先将一串数字分为两部分，第一部分的数值都比第二部分要小，然后按照这种方法，依次对两边的数据进行排序。

二、代码实现

#include <stdio.h>/* 将两个数据交换 */void swap(int* Ina , int* Inb){    int temp = *Ina;    *Ina = *Inb;    *Inb = temp;}/* 进行一趟的快速排序，把一个序列分为两个部分 */int getPartion(int* InArry,int InBegin,int InEnd){    /* 刚开始的分隔线是第一个 */    int part = InBegin;    int index = 0;    if(InEnd >= InBegin)    {        part = InBegin;        for(index = InBegin+1; index <= InEnd; index++)        {            if(InArry[InBegin] >= InArry[index])            {                /* 交换位置 */                swap(&InArry[part+1],&InArry[index]);                part++;            }        }        /* 把第一个数放到part处去 */        swap(&InArry[InBegin],&InArry[part]);        return part;    }}/* 快速排序函数*  InArry:输入的数组* InBegin:数组的开始*   InEnd:数组的结束*/void quickSort(int* InArry,int InBegin,int InEnd){    if(InArry == NULL || InEnd <= InBegin)    {        return;    }    int part = 0;    part = getPartion(InArry,InBegin,InEnd);    /* 递归调用 */    quickSort(InArry,0,part-1);    quickSort(InArry,part+1,InEnd);}int main(){    int a[] = {49,38,65,97,76,13,27};    int index = 0;    int len = sizeof(a)/sizeof(int);    /* 先遍历打印一下数组的元素 */    for(index = 0; index < len; index++)    {        printf("%d  ",a[index]);    }    printf("\n");    /* 调用快速排序函数 */    quickSort(a,0,len-1);    /* 再遍历打印一下数组的元素 */    for(index = 0; index < len; index++)    {        printf("%d  ",a[index]);    }    printf("\n");    return 0;}