SORTING (PENGURUTAN) struktur data

Picture taken from strukturdataumj.wordpress.com

 

1. Tujuan :

• Mahasiswa dapat memahami Pengurutan
• Mahasiswa dapat menerapkan pengurutan

2. Dasar Teori 
   Pengurutan data dapat dilakukan secara menaik (ascending) maupun menurun (descending). Ada beberapa keuntungan yang dapat kita peroleh pada data yang telah terurut, yaitu mudah dalam pencarian data, perbaikan kesalahan data, disisipi data baru atau menghapus data tertentu.
   Terdapat beberapa metode pada pengurutan, diantaranya adalah :

• Bubble sort
• Selction sort
• Quick sort
• Merge Sort

3. Praktikum
   
   
   Berikut ini adalah listing program sorting menggunakan metode bubble sort
    

-->

// LISTING PROGRAM BUBBLE SORT

#include <iostream.h>

#include <iomanip.h>

void main() {

int numlist[8]={5,4,65,27,70,76,11,1};

int swap;

cout<<"Data sebelum diurutkan : \n";

for (int i=0;i<8;i++)

{

cout<< setw(3) <<numlist[i];

}

cout<<"\n\n";

for(int j=0;j<7;j++)

for(int k=0;k<7;k++)

if (numlist[k] > numlist[k+1])

{

swap = numlist[k];

numlist[k] = numlist[k+1];

numlist[k+1] = swap;

}

cout<<"Data setelah diurutkan \n";

for (int ii=0;ii<8;ii++)

{

cout<< setw(3) <<numlist[ii];

}

}

Berikut ini adalah listing program sorting menggunakan metode quick sort

-->

// LISTING PROGRAM QUICK SORT

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int fungsi_urut(const void *a, const void *b);

char data[5][4]={"bus","bas","bin","bli","bon"};

int main(void)

{

int x;

qsort((void *)data,5,sizeof(data[0]),fungsi_urut);

for (x=0;x<5;x++)

printf("%s\n",data[x]);

return 0;

}

int fungsi_urut(const void *a, const void *b)

{

return(strcmp((char*)a, (char*)b));

}

-->D. Tugas Pendahuluan

1. Jelaskan algortima metode pengurutan bubble sort, selction sort, quick sort dan merge Sort 
   
   
   
   
   E. Tugas Praktikum

1. Buatlah sebuah program yang dapat menerima input 10 buah data dengan menggunakan metode bubble sort, selction sort, quick sort dan merge Sort. Pengguna dapat memilih pada suatu menu metode pengurutan apa yang akan dipilih.