最新消息:爱T-blog 最新域名 blog.itiwin.cn !!! php技术博客 magento博客

c/c++数据结构和算法-快速排序

c/c++数据结构和算法-快速排序
找到一个 “基准”(pivot),所有元素比基准值小的摆放在基准左边,大的放在右边,然后递归排序
c语言版本
[php]
#include
void QuickSort(int *s,int l,int r);
int main(void)
{
int i;
int k[]={8,65,4,2,0,1,3,5,7,9,25};
QuickSort(k,0,10);
for(i=0;i<11;i++) printf("%d\n",k[i]); return 0; } void QuickSort(int *s,int l,int r) { int i,j,pivot; if(lpivot) j–;//从右向左找第一个小于pivot的数
if(i

转载请注明:爱T-blog » c/c++数据结构和算法-快速排序

与本文相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注