Write a program to sort elements of array using Quick Sort

Size of array is taken from user.. Elements are entered by user in any order... Sorting is performed..

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<stdio.h> 
2. #include<conio.h> 
3. #define max 100 
4. int a[max],n,i,l,h; 
5. void main() 
6. { 
7. void input(void); 
8. input(); 
9. getch(); 
10. } 
11.  
12. void input(void) 
13. { 
14. void output(int a[],int n); 
15. void quick_sort(int a[],int l,int h); 
16. printf("How many elements in the array : "); 
17. scanf("%d",&n); 
18. printf("\n"); 
19. printf("Enter the elemennts : \n"); 
20. for(i=0;i<=n-1;i++) 
21. { 
22. scanf("%d",&a[i]); 
23. } 
24. l=0; 
25. h=n-1; 
26. quick_sort(a,l,h); 
27. printf("Sorted Array :\n "); 
28. output(a,n); 
29. } 
30.  
31. void quick_sort(int a[],int l, int h) 
32. { 
33. int temp,key,low,high; 
34. low=l; 
35. high=h; 
36. key=a[(low+high)/2]; 
37. do 
38. { 
39. while(key>a[low]) 
40. { 
41. low++; 
42. } 
43. while(key<a[high]) 
44. { 
45. high--; 
46. } 
47. if(low<=high) 
48. { 
49. temp=a[low]; 
50. a[low++]=a[high]; 
51. a[high--]=temp; 
52. } 
53. //Coding by: Snehil Khanor 
54. //http://WapCPP.blogspot.com 
55. } while(low<=high); 
56. if(l<high) 
57. quick_sort(a,l,high); 
58. if(low<h) 
59. quick_sort(a,low,h); 
60. } 
61. void output(int a[],int n) 
62. { 
63. for(i=0;i<=n-1;i++) 
64. { 
65. printf("%d\n",a[i]); 
66. } 
67. }