SORTING

• • SORTING, atau biasa disebut metode pengurutan, Sorting merupakan suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu. 
  ada banyak macam metode sorting :
  1. Insertion Sort (Metode Penyisipan)
  2. Selection Sort (Metode Seleksi)
  3. Bubble sort(Metode Gelembung)
  4. Shell Sort (Metode Shell)
  5. Quick Sort (Metode Quick)
  6. Merge Sort (Metode Penggabungan)
  tapi saya akan membahas 2 pengertian metode sorting, metode yang sudah cukup populer, yaitu Bubble sort and Selection sort.
  
  
  Bubble sort : Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.
  
  
  
• Selection sort : Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar.

CODING BUBBLE SORT : 

    for(a=0;a<index-1;a++){

        for(b=0;b>index-a-1;b++){

            if(angka[b]<angka[b+1]){

                penampung=angka[b];

                angka[b]=angka[b+1];

                angka[b+1]=penampung;

            }

        }

    }

    for(a=0;a<index;a++){

    printf("%d.",angka[a]);

    }

CODING SELECTION SORT : 

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int angka[]={0,555555,9,8,7,6,9999,5,4,3,2,1,5089};

    int a,penampung,index,tempat,b;

    index=sizeof(angka)/sizeof(int);

    for(a=0;a<index-1;a++){

        tempat=a;

        for(b=a+1;b<index;b++){

                if(angka[tempat]>angka[b]){

                        tempat=b;

                }

        }

    penampung=angka[a];

    angka[a]=angka[tempat];

    angka[tempat]=penampung;

    }

for(a=0;a<index;a++){

    printf("%d.",angka[a]);

}

return 0;

}

SELENGKAPNYA BISA DI DOWNLOAD DISINI :
 a. BUBBLE SORT
 b. SELECTION SORT