#include <stdio.h>
void qsort(int a[], int s, int e) {
if(s >= e) {
return;
}
int i = s, j = e, t = 0;
while (i < j) {
while (i < j && a[j] > a[s]) {
--j;
}
while (i < j && a[i] >= a[s]) {
++i;
}
t = a[i];
a[i] = a[j];
a[j] = t;
}
t = a[i];
a[i] = a[s];
a[s] = t;
qsort(a, s, i - 1);
qsort(a, i + 1, e);
}
#define NUM 10
int main(int argc, char **argv) {
int a[NUM] = {9, 2, 6, 3, 5, 0, 8, 7, 4, 1};
qsort(a, 0, NUM - 1);
for (size_t i = 0; i < NUM; ++i) {
fprintf(stdout, "%d ", a[i]);
}
fprintf(stdout, "\n");
}
//没有编译,如有写错请见谅。
分享到:
相关推荐
C++写的各种QSort,还有效率对比代码..
函数名称: qsort <br>函数原型: void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void *,const void *) <br>函数功能: 使用C.A.R.Hoare排序法对数组base进行排序 <br>函数返回: ...
qsort的七种用法
详细解读qsort,,,,绝对有用
C快速排序qsort,对一个数据数组进行快速排序
在c++中qsort()排序函数的使用qsort函数应用大全,在同样的元素和同样的比较条件下,sort()的执行速度都比qsort()要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。
qsort的详细用法,可以用于自学。容易入门,懂
微软qsort算法,用起来就是比crt快
C语言:巧用qsort,编程省时省力的技巧,难道还不心动吗?
qsort函数常见用法 适合ACM竞赛入门选手使用
qsort测试,源码,crt,std::sort
VC中的qsort源代码,值得学习!这是我从网上搜集来的
快速排序库函数qsort的调用细则,内容很详尽,适合新手阅读!
c语言中一种快速的排序方法qsort,qsort的排序方法的具体行事和各种形式的详细举例说明。可以省去很多不必要的比较和循环
七种qsort排序方法 讲解详细 还不错呢 下来看看学习一下吧
C函数qsort的简介和用法_新手入门.ppt
qsort测试,对一般人没用 qsort测试,对一般人没用
详细介绍qsort用法,并且有例子,可以直接使用
C库函数qsort的实现,对学习指针有极大的帮助。可以实现任意类型数据的排序。
C语言qsort快排函数的模版,帮助深入认识模版的快速高效的风格。