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;}