排序算法之快速排序

快速排序算法，以升序为例

操作系统：ubuntu

编译软件：gcc

结果截图：

源代码：

#include<stdio.h>  

void quickSort(int *,int,int);
int findPoss(int *,int,int);  

int main()
{
int i;
int arry[] = {8,9,0,-3,6,7,-11};  

quickSort(arry,0,6);  

printf("After sorted:\n");
for(i=0;i<7;i++)
  printf("%d ",arry[i]);
printf("\n");
return 0;
}  

//快速排序函数，通过递归实现
void quickSort(int *a,int low,int high)
{
int pos;  

if(low < high)
{
  pos = findPoss(a,low,high);
  quickSort(a,low,pos-1);
  quickSort(a,pos+1,high);
}
return ;
}  

//该函数返回分割点数值所在的位置,a为待排序数组的首地址，
low刚开始表示排序范围内的第一个元素的位置，逐渐向右移动，
high刚开始表示排序范围内的最后一个位置，逐渐向左移动  

int findPoss(int *a,int low,int high)
{
int val = a[low];
while(low < high)
{
  while(low=val)
     high--;
  a[low] = a[high];  

  while(low<=val)
     low++;
  a[high] = a[low];
}  

//此时low=high
a[low] = val;
return low;
}

返回栏目页：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

作者：csdn博客 兰亭风雨

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索算法
， int
， 排序
， quicksort
， 快速
升序
快速排序算法、java快速排序算法、c语言快速排序算法、快速排序算法举例说明、快速排序算法流程图，以便于您获取更多的相关知识。