Sorting

Assalamu"alaikum wr. wb

Pada kesempatan kali ini kelompok kami akan membahas tentang sorting, ada 3 jenis sorting yang akan kami jelaskan. Langsung saja mari kita bahas..

Kelompok 15 

Edi Siswanto (1500018018)

Galih Tsabit Ulumudin (1500018019)

Lalu Sabrian Ganata (1500018048)

Selection Sort

(Selection Sort)

Algoritma :
Procedure selection_sort(output A : larik; input n : integer)


Deklarasi
i, t : integer
Deskripsi
for i <-- 1 to n do
minimum(A, i, n, t);
tukar(A[i], A[t]); {tukar tempat elemen saat ini i dengan elemen terkecil yang ditemukan t}
endfor


Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

Dan yang ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>

#include <conio.h>

#include <cstdlib>

using namespace std;

int data[10],data2[10];

int n;

void tukar(int a, int b)

{

 int t;

 t = data[b];

 data[b] = data[a];

 data[a] = t;

}

void selection_sort()

{

 int pos,i,j;

 for(i=1;i<=n-1;i++)

 {

  pos = i;

  for(j = i+1;j<=n;j++)

  {

   if(data[j] < data[pos]) pos = j;

  }

  if(pos != i) tukar(pos,i);

 }

}

int main()

{

 cout<<"===PROGRAM SELECTION SORT==="<<endl;

 cout<<"Masukkan Jumlah Data : ";

 cin>>n;

 for(int i=1;i<=n;i++)

 {

  cout<<"Masukkan data ke "<<i<<" : ";

  cin>>data[i];

  data2[i]=data[i];

 }

 selection_sort();

 cout<<"Data Setelah di Sort : ";

 for(int i=1; i<=n; i++)

 {

  cout<<" "<<data[i];

 }

 cout<<"\n\nSorting dengan selection sort Selesai";

 getch();

}

Langkah-langkah :

Menentukan n atau banyak data yang akan diproses.
Program akan memproses data yang telah di koding tadi kemiudian masukkan angka atau nilai sampai batas yang telah di masukkan.
Lalu data yang di masukkan akan muncul setelah data-data tersebut di inputkan.
Program akan selesai setelah menentukan niali minimum di tentukan.
setelah nilai minimum di tentukan program tersebut akan melanjutkan sorting yaitu mengurutkan data dari kiri ke kanan.

untuk Bubble Sort akan dijelaskan oleh teman saya Galih Tsabit Ulumudin, langsung saja klik di sini
dan untuk Insertion Sort akan dijelaskan oleh teman saya Lalu Sabrian Ganata, langsung saja klik di sini.

Sekian hasil diskusi dari kelompok kami, kurang lebihnya kami mohon maaf...

Wassalamu"alaikum wr.wb