- bubblesort
#include<stdio.h>
#include<stdlib.h>
void swap(int *x,int *y)
{
int temp;
temp = *x;
*x = *y;
*y = temp;
}
void bubblesort(int list[],int n)
{
int i,j;
for(i=0;i<(n-1);i++)
for(j=0;j<(n-(i+1));j++)
if(list[j]>list[j+1])
swap(&list[j],&list[j+1]);
}
void printlist(int list[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d\t",list[i]);
}
main()
{
const int MAX_ELEMENTS = 5;
int list[MAX_ELEMENTS];
int i=0;
for(i=0;i<MAX_ELEMENTS;i++)
scanf("%d",&list[i]);
printf("\nList sebelum di shorting\n");
printlist(list,MAX_ELEMENTS);
bubblesort(list,MAX_ELEMENTS);
printf("\nList setelah di sorting\n");
printlist(list,MAX_ELEMENTS);
getche();
return 0;
}
- selectionsort
#include<stdio.h>
void selectionsort(int arr[],int n)
{
int x,y,index_of_min,temp;
for(x=0;x<n;x++)
{
index_of_min=x;
for(y=x;y<n;y++)
{
if(arr[index_of_min]>arr[y])
{
index_of_min=y;
}
}
temp=arr[x];
arr[x]=arr[index_of_min];
arr[index_of_min]=temp;
}
}
void printlist(int list[],int n)
{
int i;
for (i=0;i<n;i++)
printf("%d\t",list[i]);
}
main()
{
int array[100],n,i;
printf("Masukan banyak data : ");
scanf("%d",&n);
printf("Masukan data : ");
for(i=0;i<n;i++)
scanf("%d",&array[i]);
printf("\nSebelum diurutkan:\n");
printlist(array,n);
selectionsort(array,n);
printf("\nSetelah diurutkan:\n");
printlist(array,n);
getche();
return 0;
}
