LOGIKA PROGRAM BUBBLE
#include<stdio.h>
#include<conio.h>
Ø Membuat header yang merupakan prototype dan library dalam bahasa C.
void bubble(int a[],int n) {
int i,j,t;
for(i=n-2;i>=0;i--){
for(j=0;j<=i;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;}}
}//end for 1.
}//end function.
Ø Listing diatas menjelaskan tentang fungsi utama dari program bubble. Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer. Untuk perulangan for dengan kondisi i sama dengan n,i lebih dari sama dengan 0 maka i akan berlanjut 1 step,dan untuk perulangan for dengan kondisi j sama dengan 0,j kurnag dari sama dengan i, maka j akan berlanjut 1 step. Jika a(j) lebih besar dari a(j ditambah 1) maka t sama dengan a(j).a(j) sama dengan a(j ditambah 1 sama juga seperti a(j ditambah 1) sama dengan t.
void main() {
int a[100],n,i;
clrscr();
printf("\n\n Enter integer value for total no.s of elements to be sorted: ");
scanf("%d",&n);
for( i=0;i<=n-1;i++)
{ printf("\n\n Enter integer value for element no.%d : ",i+1);
scanf("%d",&a[i]); }
Ø Listing diatas menjelaskan tentang fungsi utama dari program. Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer. Int bil[100] merupakan pendeklarasian array dengan tipe data integer, nama array bil dan ukuran arraynya 100.Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut.scanf berfungsi yang membaca data dengan format tertentu dari aliran sumber string yang diberikan, berasal dari bahasa pemrograman C , dan hadir dalam berbagai bahasa pemrograman lain serta membaca bilangan bulat dan memberikan ke karakter n serta i . untuk for dengan kondisi i sama dengan 0 , i kurang dari sama dengan n di kurang 1, maka i akan berlanjut 1 step.
bubble(a,n);
printf("\n\n Finally sorted array is: ");
for( i=0;i<=n-1;i++)
printf("%3d",a[i]);
getch();
return 0;
} //end program.
Ø Listing diatas menjelaskan tentang program bubble. Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut. Untuk for dengan kondisi i sama dengan 0,i kurang dari sama dengan n-1 maka i akan berlanjut 1 step. Kemudian akan mencetak hasil dari prulangan for. Dalam program ini akan mengurutkan angka yang kita acak pada inputan.”getch” artinya mengembalikan tipe karakter user di konsol.”return 0 artinya kembali ke program awal.
LOGIKA PROGRAM INSERTION
#include<stdio.h>
#include<conio.h>
Ø Membuat header yang merupakan prototype dan library dalam bahasa C.
void main(){
int A[20], N, Temp, i, j;
clrscr();
printf("\n masukkan jumlah elemen : ");
scanf("%d", &N);
printf("\n masukkan elemen pada array : \n");
for(i=0; i<N; i++){
gotoxy(9,6+i);
scanf("\n %d", &A[i]);}
Ø Listing diatas menjelaskan tentang fungsi utama dari program. Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer. Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut.scanf berfungsi yang membaca data dengan format tertentu dari aliran sumber string yang diberikan, berasal dari bahasa pemrograman C , dan hadir dalam berbagai bahasa pemrograman lain serta membaca bilangan bulat dan memberikan ke karakter n serta i. Untuk for dengan kondisi i sama dengan 0,i kurang dari N, maka i akan berlanjut 1 step dan akan melakukan proses selanjutnya ke line 9 kolom 6 tambah i.
for(i=1; i<N; i++){
Temp = A[i];
j = i-1;
while(Temp<A[j] && j>=0){
A[j+1] = A[j];
j = j-1;}
A[j+1] = Temp;}
printf("\n hasil setelah diurutkan :\n ");
for(i=0; i<N; i++)
printf("%d ", A[i]);
getch();
return 0;}
Ø Listing diatas menjelaskan tentang perulangan for dengan kondisii sama dengan 1, i kurang dari N,maka i akan berlanjut 1 step. Disini temporary sama dengan a(j) dan j sama dengan i dikurang 1. Maka untuk perulangan while dengan kondisi temporary kurangdari a(j) dan j lebih dari sama dengan 0. A(j ditambah 1) sama dengan a(j) dan j sama dengan j di kurang 1 maka a(j ditambah 1) sama dengan temporary. Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut. Untuk perulangan for i sama dengan 0, i kurang dari n, maka i berlanjut 1 step kemudian akan mencetak hasil dari i tersebut. ”getch” artinya mengembalikan tipe karakter user di konsol.”return 0 artinya kembali ke program awal.
LOGIKA PROGRAM SELECTION
#include<stdio.h>
#include<conio.h>
Ø Membuat header yang merupakan prototype dan library dalam bahasa C.
void main( ){
int arr[5] = { 25, 17, 31, 13, 2 } ;
int i, j, temp ;
Ø Listing diatas menjelaskan tentang fungsi utama dari program . Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer.
clrscr() ;
printf ( "Selection sort.\n" ) ;
printf ( "\nArray before sorting:\n") ;
for ( i = 0 ; i <= 4 ; i++ )
printf ( "%d\t", arr[i] ) ;
for ( i = 0 ; i <= 3 ; i++ ){
for ( j = i + 1 ; j <= 4 ; j++ ){
if ( arr[i] > arr[j] ){
temp = arr[i] ;
arr[i] = arr[j] ;
arr[j] = temp ; }} }
Ø Listing diatas menjelaskan tentang perulangan for dengan kondisi i sama dengan 0, i kurang dari sama dengan 4 maka i berlanjut 1 step kemudian mencetak hasil array dai i tersebut. Untuk for dengan kondisi i sama dengan 0, i kurang dari sama dengan 3 maka i berlanjut 1 step, dan untuk for kondisi j sama dengan i ditambah 1, j kurang dari sama dengan 4 maka j berlanjut 1 step. Jika array i lebih dari aray j mka temporary sama dengan array i,sedangkan array i sama dengan array j, jadi bise di ambil kesimpulan bahwa array j sama dengan temporary. Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut.
printf ( "\n\nArray after sorting:\n") ;
for ( i = 0 ; i <= 4 ; i++ )
printf ( "%d\t", arr[i] ) ;
getch() ;
return 0;
}
Ø Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut. Untuk perulangan for dengan kondisi i sama dengan 0,i kurang dari sama dengan 4 maka i akan berlanjut 1 step kemudian akan mencetak array i. ”getch” artinya mengembalikan tipe karakter user di konsol.”return 0 artinya kembali ke program awal.
LOGIKA PROGRAM SHELL
#include <stdio.h>
#include <conio.h>
#define MAXARRAY 10
Ø Membuat header yang merupakan prototype dan library dalam bahasa C.
void shellsort(int a[], int total, int index);
int main(void) {
int array[MAXARRAY] = {0};
int i = 0;
Ø Listing diatas menjelaskan tentang fungsi utama dari program. Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer.
clrscr();
/* load some random values into the array */
for(i = 0; i < MAXARRAY; i++)
array[i] = rand() % 100;
/* print the original array */
printf("Before shellsort: ");
for(i = 0; i < MAXARRAY; i++) {
printf(" %d ", array[i]); }
printf("\n");
Ø Listing diatas menjelaskan tentang perulangan dengan kondisi i sama dengan 0, i kurang dari maksimal array maka i berlanjut 1 step. Array sama dengan rand persen 100. Prinf berfungsi untuk menampilkan suatu isi dalam program tersebut. Untuk for kondisi i sama dengan 0,i kurang dari maksimal array maka i berlanjut 1 step. Kemudian mencetak array i tersebut.
shellsort(array, MAXARRAY, 1);
/* print the `shellsorted' array */
printf("After shellsort: ");
for(i = 0; i < MAXARRAY; i++) {
printf(" %d ", array[i]); }
printf("\n");
getch();
return 0;}
Ø Listing diatas menjelaskan tentang perulangan for dengan kondisi i sama dengan 0, i kurang dari maksimal array, maka i berlanjut 1 step. Kemudian mencetak array i. ”getch” artinya mengembalikan tipe karakter user di konsol.”return 0 artinya kembali ke program awal.
void shellsort(int a[], int total, int index) {
int i = 0;
int j = 0;
int k = 0;
int l = 0;
Ø Listing diatas menjelaskan tentang fungsi utama dari program . Disini juga kita mendeklarasikan variabel yang digunakan di dalam program dimana variabel yang dibuat bertipe data integer.
for(k = 0; k < index; k++) {
for(i = k; i < total; i += index) {
l = a[i];
for(j = (i - index); j >= 0; j -= index) {
if(a[j] > l)
a[j + index] = a[j];
else
break; }
a[j + index] = l; } }
getch();
return 0;}
Ø Listing diatas menjelaskan tentang perulangan for dengan kondisi k sama dengan 0, k kurang dari index, maka k berlanjut 1 step. Untuk perulanag for i sama dengan k, i kurang dari total maka i berlanjut sama dengan index. L sama dengan a(i). Untuk for j sama dengan (i-index), j lebih dari sama dengan 0, maka j berlanjut sama dengan index secara terurut. Jika a(j) lebih dari l ,a(j+index) sama dengan a(j) maka a(j+index) sama sengan l.”getch” artinya mengembalikan tipe karakter user di konsol.”return 0 artinya kembali ke program awal.
Tidak ada komentar:
Posting Komentar