1. #include <stdio.h>
2. int t, i, j, n, temp, seq[100];
3.
4. int patition(int start, int end)
5. {
6. temp = seq[end];
7. j = end;
8. i = start;
9. while (j > i)
10. {
11. while (j > i && seq[i] <= temp) i++;
12. seq[j] = seq[i];
13. while (j > i && seq[j] >= temp) j--;
14. seq[i] = seq[j];
15. }
16. seq[j] = temp;
17. return j;
18. }
19.
20. void quickSort(int start, int end)
21. {
22. int mid;
23. if (start < end)
24. {
25. mid = patition(start, end);
26. quickSort(start, mid-1);
27. quickSort(mid+1, end);
28. }
29. }
30.
31. void print(void)
32. {
33. printf("%d", seq[0]);
34. for (i = 1; i < n; i++)
35. printf(" %d", seq[i]);
36. puts("");
37. }
38.
39. int main()
40. {
41. scanf("%d", &t);
42. while (t--)
43. {
44. scanf("%d", &n);
45. for (i = 0; i < n; i++)
46. scanf("%d", &seq[i]);
47. quickSort(0, n-1);
48. print();
49. }
50. return 0;
51. }
分享到:
相关推荐
快速排序QuickSort.java
然后定义了quickSort函数来实现快速排序算法。在main函数中,我们定义了一个数组并对其进行快速排序,并打印排序后的结果。 快速排序是一种高效的排序算法,它的实现相对简单但性能优秀。希望这个示例能帮助你理解...
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣...目前,最常见的排序算法大概有七八种,其中"快速排序"(Quicksort)使用得最广泛,速度也较快。它是图灵奖得主C. A. R. Hoare(1934--)于1960时提出来的
快速排序是20世纪十大算法之一,可见其精妙之处,相较于其他复杂度为O(n^2),可以提高到n*logn.一般我们研究快速排序基本采用内置类型,如int型数据,本类为了更通用,采用了模板类,具体数据对象类型可根据用户自己...
下面小编就为大家带来一篇Java快速排序QuickSort(实例)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
本文实例讲述了PHP快速排序quicksort。分享给大家供大家参考,具体如下: quicksort 在快速排序算法中,使用了分治策略。首先把序列分成两个子序列,递归地对子序列进行排序,直到整个序列排序结束。(即一分为二的...
很好aospiupdoaspdasdasdsadasd
资源名:quicksort_matlab_快速排序 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的...
快速排序(Quicksort)的Javascript实现
快速排序源代码,采用C++编写,经测试未发现BUG,供大家参考
void quicksort(int A[],int p,int r) { int q; if(p) { q=partition(A,p,r); quicksort(A,p,q-1); quicksort(A,q+1,r); } } /****************************************************/
分治法的应用,快速排序是其中一种。注释便于读者明白。
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为...
分治法的另外一种排序算法,快速排序。有注释,便于阅读,因为交换时使用的引用,暂时归为C++,C语言版稍后奉上。
PHP_基于php实现的快速排序算法_QuickSort
用分治的思想模拟快速排序的迭代过程,快速排序平均运行时间可以和Heapsort媲美
QuickSort快速排序的实现 [Qsort类] 使用C++模版,可实现自定义类型的排序方式 同时通过折半查找检索元素 附带控制台演示 欢迎指正和建议 程序详细描述可见:...
C# 快速排序源码, 包含调用方式和注释,QuickSort.cs ///调用方式 /// /// int[] arr = new int[] { 5,3,9,6,4,7,8,1,2}; /// QuickSort.quickSort(arr, 0, arr.Length - 1); /// ///
快速排序 快速排序(Quicksort)是一种常见的、高效的排序算法,它基于分治(Divide and Conquer)的思想