Learn More Ingin tahu kok dikasih tempe

Pengurutan (Sorting)

Sorting ini menggunakan beberapa metode, yaitu insertion sort, selection sort, bubble sort, dan quick sort.

Referensi

1. Insertion sort
2. Selection sort
3. Bubble sort
4. Quick sort

Kode sumber :

#include <iostream.h>
#include <conio.h>
int data[50];
int banyak;

void tampil() {
  int i;
  for(i=0; i < banyak; i++)
	 cout << data[i] << " ";
  cout << "\n";
}

void insertionSort() {
  int i, k;
  int x;
  int ketemu;
  for(k=1; k < banyak; k++) {
	 x = data[k];
	 i=k-1;
	 ketemu = 0;
	 while((i >=0) && (!ketemu)) {
		if(x < data[i]) {
		  data[i+1]=data[i];
		  i=i-1;
		} else {
		  ketemu=1;
		  data[i+1]=x;
		}
	 }
  }
}

Mencari nilai terendah-tertinggi

Algoritma ini untuk mencari nilai terendah dan tertinggi dari nilai-nilai yang kita masukkan. Algoritma ini berjalan ketika kita memasukkan sebuah nilai. Jika nilai yang kita masukkan lebih kecil dari nilai sebelumnya maka nilai tersebut adalah nilai terendah. Begitu juga jika nilai yang kita masukkan lebih tinggi dari nilai sebelumnya maka nilai tersebut adalah nilai tertinggi.

Kode sumber :

#include <iostream.h>  // header untuk iostream : cout, cin
#include <conio.h>   // header untuk conio : getch()
void main() {
  int input=1, rendah=0, tinggi=0, start=0;
  /* KAMUS
  input : nilai untuk input awal
  rendah : nilai terendah
  tinggi : nilai tertinggi
  start : untuk persyaratan perbandingan awal */
  // ALGORITMA
  while (input!=0) { //
	 if (input < rendah) {rendah=input;};
	 cout << "Masukkan nilai (\"0\" untuk mengakhiri) = "; cin >> input; clrscr();
	 if (start==0) {rendah=input; start++;};
	 if (input > tinggi) {tinggi=input;};
  }
  cout << "Hasilnya\nNilai tertingi = " << tinggi << "\nNilai terendah = " << rendah;  // mencetak hasilnya
  getch();
}

Penjumlahan Urutan Angka

Program ini digunakan untuk menghitung urutan angka dari nilai yang terkecil hingga terbesar. Contohnya kita menjumlahkan dari angka 1 hingga 3, maka jumlahnya adalah 6 (1+2+3). Algoritma yang digunakan adalah menggunakan loop, setiap perulangan, hasil sementara kita jumlahkan dengan angka selanjutnya. Kode programnya :

#include <iostream.h>  // header untuk iostream : cout, cin
#include <conio.h>   // header untuk conio : getch()
void main() {
  int rendah, tinggi, hasil = 0;
  /* KAMUS
  rendah : input untuk nilai terendah
  tinggi : input untuk nilai tertinggi
  hasil : sebagai hasil dari penjumlahan. set awal bernilai 0 */
  // ALGORITMA
  cout << "Masukkan nilai terendah = "; cin >> rendah; clrscr();
  cout << "Masukkan nilai tertinggi = "; cin >> tinggi; clrscr();
  cout << "Hasil Perhitungan\nNilai terendah = " << rendah;
  cout << "\nNilai tertinggi = " << tinggi;
  while (rendah <= tinggi) { // penjumlahan menggunakan loop
	 hasil = hasil + rendah; // nilai terdahulu ditambah dengan nilai terendah sekarang
	 rendah++; // setelah dijumlah, rendah ditambah satu hingga nilainya sama dengan tinggi
  }
  cout << "\nHasil Penjumlahan = " << hasil;  // mencetak hasilnya
  getch();
}