C语言实现快速排序

/*

快速排序
*/
#include <stdio.h> 
int num[100001], n, sum ; 
void qiuck (int tou, int wei)
{

int i, j, t, temp;
if (tou > wei) return ; //头大于尾 返回 

temp = num[tou]; //每次将头给一个基数 
i = tou;
j = wei;
while(i != j) //从两头向中间走 当ij相遇则停止 
{
//先从右边开始 如果找到的数小于基数（一般是大于基数 如果小于则代表要换）或者 ij相遇了 则停止 
while (num[j] >= temp && i < j)
{
j--;
}
//然后左边 找到大于基数的数 或者相遇 停止 
while (num[i] <= temp && i < j)
{
i++;
}
//找到两个要换的的数 且此时ij没有相遇 则换 
if (i < j)
{
t = num[i];
num[i] = num[j];
num[j] = t;
}
}
//循环结束 代表ij相遇了 将第i个数当做头 原先的基数变为第i个数 
num[tou] = num[i];
num[i] = temp;
sum++;
qiuck(tou,i-1);
qiuck(i+1,wei);
return ;
}

主函数我就不写了