C语言数据结构 快速排序实例详解

C语言数据结构 快速排序实例详解

一、快速排序简介

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

二、代码实现

#include 



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

    
    swap(&InArry[InBegin],&InArry[part]);

    return part;
  }

}


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

以上就是使用C语言数据结构 快速排序的实例详解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站 的支持！