Kamis, 11 Januari 2018

Program SORTING DAN SEARCHING DATA Bahasa C



LISTING PROGRAM


LOGIKA PROGRAM 
 


#include <stdio.h> adalah penyisipan file standard input output header untuk program ini, berguna untuk menjalankan perintah input dan output yang ada pada program ini seperti printf atau scanf. #include <conio.h> adalah penyisipan file header yang berguna untuk membuat teks antarmuka pengguna seperti clrscr atau getch. #include<stdlib.h> adalah header file yang menjabarkan beberapa fungsi umum dan marco termasuk manajemen memori dinamis, menjalin komunikasi dengan perangkat sekitar, membuat bilangan secara random, aritmatika bilangan integer, pencarian, pengurutan dan pengkonversian. #include<string.h> adalah header file yang berisi prototype fungsi untuk pemrosesan string.




Listing  di atas ini merupakan fungsi yang berguna untuk input data. Fungsi inputData ini mengirimkan nilai variabel array a dan variabel n. Selanjutnya, pendeklarasian variabel i bertipe data integer. for(i=0;i<n;i++) atau for variabel i ini memiliki syarat bahwa nilai variabel i dimulai dari 0, lalu nilai i lebih kecil dari nilai variabel n, lalu nilai i mengalami increment. For i ini berfungsi untuk perulangan penginputan nilai pada setiap elemen array a (misal: a[0], a[1], ... a[i]). Setiap data yang diinput nilainya akan disimpan di dalam array a.




Listing di atas ini merupakan fungsi yang berguna untuk mencetak nilai yang ada di setiap array a. Fungsi printData ini mengirimkan nilai variabel array a dan variabel n. Selanjutnya, pendeklarasian variabel i bertipe data integer. for(i=0;i<n;i++) atau for variabel i ini memiliki syarat bahwa nilai variabel i dimulai dari 0, lalu nilai i lebih kecil dari nilai variabel n, lalu nilai i mengalami increment. For i ini berfungsi untuk perulangan pembacaan nilai pada setiap elemen array a (misal: a[0], a[1], ... a[i]).
 



Listing di atas ini merupakan fungsi yang berguna untuk proses selection sorting. Fungsi selectSort ini mengirimkan nilai variabel array a dan variabel n. Selanjutnya, pendeklarasian variabel i, j, temp, dan min bertipe data integer. for(i=0;i<n;i++) atau for variabel i ini memiliki syarat bahwa nilai variabel i dimulai dari 0, lalu nilai i lebih kecil dari nilai variabel n, lalu nilai i mengalami increment. Memberikan nilai awal pada variabel min sama dengan nilai variabel i. for(j=i+1;j<n;j++) atau for variabel j ini memiliki syarat bahwa nilai variabel j dimulai dari nilai variabel i ditambah 1, lalu nilai j lebih kecil dari nilai variabel n, lalu nilai j mengalami increment. if(a[min]>a[j]) ini memiliki syarat nilai array a index nilai variabel min lebih besar dari nilai array a index nilai variabel j. Jika syarat if terpenuhi maka nilai variabel min bernilai sama dengan nilai variabel j. Variabel temp bernilai sama dengan elemen array a index nilai variabel i. Elemen array a index nilai variabel i bernilai sama dengan elemen array a index nilai variabel min. Elemen array a index nilai variabel min bernilai sama dengan nilai variabel temp. Lalu mencetak iterasi dari selection sortnya, lalu menjalankan fungsi printData.




Listing di atas ini merupakan void utama dari program ini. Mendeklarasikan array a berelemen 20 dan variabel n bertipe data integer. textcolor(10) ini membuat text yang akan dicetak berwarna hijau muda. clrscr() pada program akan melakukan pembersihan layar saat program pertama kali dijalankan. Selanjutnya program meminta kepada pengguna menginput panjang data yang ingin di urutkan oleh program, nilai yang diinput akan disimpan di dalam variabel n. Lalu program akan menjalankan fungsi inputData, pada fungsi inputData pengguna menginput nilai yang akan di urutkan. Lalu program akan mencetak seluruh nilai yang telah diinput melalui fungsi printData. Lalu program menjalankan fungsi selectSort untuk mengurutkan nilai-nilai yang diinput secara ascending. Selanjutnya program akan mencetak data yang telah diurutkan melalui fungsi printData. getch() ini akan membuat program terhenti apabila pengguna menekan tombol apapun terlebih dahulu.


OUTPUT PROGRAM
 




CONTOH SELECTION SORT





Program SORTING DAN SEARCHING DATA Bahasa C

LISTING PROGRAM LOGIKA PROGRAM    #include <stdio.h> adalah penyisipan file standard input output header untuk ...