Selection Sort using maximum number in C

Tweet

/* Selection sort using maximum  */

    #include<stdio.h>
    int swap(int *a,int x,int y)
        {
            int temp=*(a+x);
            *(a+x)=*(a+y);
            *(a+y)=temp;
        }
    void selsort(int a[],int n)
        {
            int i,j,max,pos;            
            for(i=n-1;i>=0;i--)
            {
                max=a[i];
                pos=i;        
                for(j=i-1;j>=0;j--)
                {
                    if(a[j]>max)
                    {    
                        max=a[j];                
                        pos=j;
                    }
                }
                swap(a,i,pos);
            }
            printf("SORTED ARRAY : ");
            for(i=0;i<n;i++)
                printf("%4d",a[i]);
            printf("\n");
        }

    main()
        {    
            int i,n;
            printf("Enter array capacity : \n");
            scanf("%d",&n);
            int a[n];
            for(i=0;i<n;i++)
                *(a+i)=rand()%100;
            printf("INITIAL ARRAY  : ");
            for(i=0;i<n;i++)
                printf("%4d",a[i]);
            printf("\n");
            selsort(a,n);
        }

Posted in: Programming in C , Sorting