//Quick Sort
#include<stdio.h> void quick_sort(int*,int,int); int a[5],i; main() { printf("Enter Five values\n\n"); for(i=0;i<5;i++) { scanf("%d",&a[i]); } quick_sort(a,0,4); printf("\nFinal Sorted values\n\n"); for(i=0;i<5;i++) { printf("%d",a[i]); } return 0; } void quick_sort(int*p,int first,int last) { int low,high,temp,pivot; if(first<last){ low=first;high=last;pivot=first; while(low<high) { while(p[low]<=p[pivot]) low++; while(p[high]>p[pivot]) high--; if(low<high) { temp=p[low]; p[low]=p[high]; p[high]=temp; } } temp=p[pivot]; p[pivot]=p[high]; p[high]=temp; quick_sort(p,first,high-1); quick_sort(p,high+1,last); } }
No comments:
Post a Comment