只带两个参数的快速排序

向右看齐 2022-04-08 10:53 195阅读 0赞

/\*  
\*编写快速排序，函数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);  
\}

![1357892356_2676.jpg][]

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

//参考[http://blog.csdn.net/kingjinzi\_2008/article/details/7698890][http_blog.csdn.net_kingjinzi_2008_article_details_7698890]

[1357892356_2676.jpg]: https://img-my.csdn.net/uploads/201301/11/1357892356_2676.jpg
[http_blog.csdn.net_kingjinzi_2008_article_details_7698890]: http://blog.csdn.net/kingjinzi_2008/article/details/7698890