(。◕‿◕。) RAIH PRESTASI



Assalamu'alaikum. Di dalam blog ini terdapat sekumpulan materi sekolah maupun kuliah. Ingin usul materi lain?
Silakan tinggalkan komentar / isi guest book di sidebar sebelah kanan ya.
Bagi-bagi ilmu sambil cari rezeki. Bismillah. Kami menjual aneka gamis, baju couple, sandal karakter, garskin HP, garskin notebook / laptop, stiker pengiriman, desain brosur, dll. Minat? Just comment. :)

Warm regards

-Ririt & Riana-

Kursor

Cute Hello Kitty 13

Senin, 03 September 2012

SORTING (PENGURUTAN) struktur data

Picture taken from strukturdataumj.wordpress.com
 
  1. Tujuan :
  • Mahasiswa dapat memahami Pengurutan
  • Mahasiswa dapat menerapkan pengurutan

  1. 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

  1. 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.

Mau cari apa di blog ini?

Tidak ada komentar:

Posting Komentar

Pembaca yang budiman.
Silakan tinggalkan komentar.
We'll be glad to respond your comment(s). ^_^

Copyright© All Rights Reserved ayoraihprestasi.blogspot.com