minggu ke-8

Assalamualaikum..alhamdulillah, saya disini akan menyampaikan materi tentang Sorting.

Macam-macam metode sorting:
1. Bubble Sort
         Adalah metode pengurutan gelembung(bubble sort) yang mempunyai perilaku seperti gelembung. Dimana akan diurutkan naik, nilai yang besar akan naik(indeks besar) sementara nilai yang kecil akan turun(ke indeks yang kecil).

Algoritma procedure bubble sort

Procedure Bubble_Sort (input/output x : larik, input n : byte)
Deklarasi
larik = array [1..100] of integer
i, a : byte k : larik j, bantu : integer
Deskripsi
for i Å 1 to n-1 do
for j Å i+1 to n do
if x[i] > x[j] then tukar(x[i], x[j])
endif
endfor
endfor

Contoh Script Programnya
#include <iostream.h>
void baca_data(int A[], int n) {
int i;
for (i = 0; i < n; i++)
{ cout << "Data ke-" << i+1 << " : ";
cin >> A[i];
}
}
void cetak_data(const int A[], int n) {
int i;
for (i = 0; i < n; i++)
cout << A[i] << " ";
cout << "\n";
}
void tukar (int *a, int *b)
{ int temp;
temp = *a;
*a = *b;
*b = temp;
}
void buble_sort (int x[], int n)
{ int i, j;
for (i = 0; i<n-1; i++)
for (j = i+1; j<n; j++)
if (x[i] > x[j]) tukar(&x[i], &x[j]);
}
Bab 7 Search & Sort halaman : 168
void main() {
int data[10], n;
cout << "Banyak data : ";
cin >> n;
baca_data(data,n);
cetak_data(data,n);
buble_sort(data,n);
cetak_data(data,n)
 Jika tampilan dalam C++ adalah :