只带两个参数的快速排序

/*
 *编写快速排序，函数qsort()，函数只带两个参数
 */

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define LEN 10

typedef int dataType;

//初始化数组,数组元素为小于100的整数
void intiArr(dataType A[], int len);
//打印数组元素
void print(dataType A[], int len);
//带两个参数的快排
void qsort(dataType A[], int len);
int main()
{

 dataType data[LEN];
 intiArr(data,LEN);
 printf("排序前数组元素：");
 print(data,LEN);
 qsort(data,LEN);
 printf("排序后数组元素：");
 print(data,LEN);
 return 0;
}

//初始化数组,数组元素为小于100的整数
void intiArr(dataType A[], int len)
{
 int i;
 srand((unsigned)time(NULL));
 for(i = 0; i < len; i++)
 {
  A[i] = rand() % 100;
 }
}

//打印数组元素
void print(dataType A[], int len)
{
 int i;
 for(i = 0; i < len; i++)
 {
  if(i % 5 == 0)
   printf("\n");
  printf("%d\t",A[i]);
 }
 printf("\n");
}

//带两个参数的快排
void qsort(dataType A[], int len)
{
 dataType *p = A;
 dataType *q = A + len - 1;
 dataType temp = *p;;
 if(len <= 0)
 {
  return ;
 }
 while(p < q)
 {
  while((p < q) && (*q >= temp))
  {
   q--;
  }
  *p = *q;
  while((p < q) && (*p <= temp))
  {
   p++;
  }
  *q = *p;
 }
 *p = temp;
 qsort(A,p - A);
 qsort(p + 1,len - (p - A) - 1);
}

 

/*博主寄语：如若发现错误，望指出，谢谢*/

//参考http://blog.csdn.net/kingjinzi_2008/article/details/7698890