Bubblesort dan selectionsort

• 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;

}

Posted in: