Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
#include<stdio.h>
#include<conio.h>
int main()
{
void selectionsort(int a[100],int n);
int array[100]={0},n=0,c;
clrscr();
printf(" Selection Sort \n");
printf("How many values do you want to enter ? : ");
scanf("%d",&n);
printf("\n");
for(c=0;c<n;c++)
{
printf("Value %d : ",c+1);
scanf("%d",&array[c]);
}
selectionsort(array,n);
getch();
return(0);
}
void selectionsort(int array[],int n)
{
int c,min,i,temp;
for(c=0;c<n;c++)
{
min=c;
for(i=c;i<n;i++)
{
if(array[i]<array[min])
{
min=i;
}
}
temp=array[c];
array[c]=array[min];
array[min]=temp;
}
}
//a program to implement quicksort
#include<stdio.h>
#include<conio.h>
void main()
{
int partition(int arr[10],int beg,int end);
void quicksort(int arr[10],int beg,int end);
int i,arr[10],n;
clrscr();
printf("\n number of elements to be sorted by quick sort: ");
scanf("%d",&n);
printf("\nEnter the list of numbers:-\n");
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
quicksort(arr,0,n-1);
printf("\nQuick Sort");
printf("\n\nThe sorted list is:-\n");
for(i=0;i<n;i++)
printf("\n%d ",arr[i]);
getch();
}
int mid,i;
if(beg<end)
{
mid=(beg+end)/2;
mergesort(arr,beg,mid);
mergesort(arr,mid+1,end);
merge(arr,beg,mid,end);
}
}
void main()
{
clrscr();
void mergesort(int *,int,int);
int arr[100],i,n,beg=0,end;
printf("\Merge sort");
printf("\n Enter no. of elements:");
scanf("%d",&n);
end=n;
for(i=1;i<=n;i++)
{
printf("\n Element %d " ,i);
scanf("%d",&arr[i]);
}
mergesort(arr,beg,end);
printf("\n Sorted list:");
for(i=1;i<=n;i++)
printf("\n %d",arr[i]);
getch();
}
//a program to implement Heap Sort
#include<conio.h>
#include<stdio.h>
void build_heap(int arr[],int n);
void heapify(int arr[],int i,int k);
printf("\t\t\t\tHEAP SORT\n\n\n");
heap_sort(arr,n);
for(i=0;i<n;i++)
printf("%d\t",arr[i]);
getch();