School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!
 

Code Snippets

  

C Source Code

Sort array using recursion

this code sorts an array using recursion

Submitted By: frog
Actions:
Rating:
Views: 7,828

Language: C
Last Modified: August 11, 2006

Snippet


  1. #include<stdio.h>
  2.  
  3. void quick(int,int);
  4.  
  5. int *array,n,i,c=0;
  6.  
  7. int main()
  8. {
  9.    
  10.    printf(\"Enter number of elements in the array");
  11.    scanf(\"%d\",&n);
  12.    
  13.    array= (int*) calloc(n,sizeof(int));
  14.    
  15.    printf(\"Enter elements \");
  16.      for(int i=1;i<=n;i++)
  17.        scanf(\"%d\",&array[i]);
  18.      
  19.    quick(1,n);
  20.    printf(\"\n\");
  22.    for(i=1;i<=n;i++)
  23.    printf(\"%d \",array[i]);
  24.    printf(\"\n %d\",c);
  25.    
  26.    system("pause");
  27.    return 0;
  29. }
  30. void quick(int x,int y)
  31. {
  32.    int l,k,temp;
  33.    k=x;
  34.    l=y;
  36.    if((y-x)>=1)
  37.      {
  38.        while(l>=x)   
  39.         {
  40.           if(array[k]>array[l]&&k<l)
  41.         {
  42.             c++;
  43.             temp=array[l];
  44.             array[l]=array[k];
  45.             array[k]=temp;
  46.             k=l;
  47.             l--;
  48.         }
  49.           else
  50.             if(array[k]<array[l]&&k>l)
  51.           {
  52.             c++;
  53.             temp=array[l];
  54.             array[l]=array[k];
  55.             array[k]=temp;
  56.             temp=k;
  57.             k=l;
  58.             l=temp;
  59.           }
  60.          else
  61.            l--;
  62.        }
  63.    quick(x,k-1);
  64.    quick(k+1,y);
  65. }
  66. }

Copy & Paste

Comments
There are currently no comments for this snippet. Be the first to comment!

Add comment
You must be registered and logged on to </dream.in.code> to leave comments.