Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdlib>
- #include <iostream>
- #include<conio.h>
- // By : Dian Nugraha -> 1112091000081
- using namespace std;
- void print_array(int array[], int size) {
- cout<< "Proses Langkah Pengurutan Bubble Sort: ";
- int j;
- for (j=0; j<size;j++)
- cout <<" "<< array[j];
- cout << endl;
- }//end of print_array
- void bubble_sort(int arr[], int size) {
- bool not_sorted = true;
- int j=1,tmp;
- while (not_sorted) {
- not_sorted = false;
- j++;
- //1. Pengecekan Mulai dari data ke-1 sampai data ke-n
- for (int i = 0; i < size - j; i++) {
- //2. Bandingkan data ke-n dengan data sebelumnya (n-1)
- if (arr[i] > arr[i + 1]) {
- tmp = arr[i];
- //3. Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya ( sebelumnya ) satu persatu (n-1,n-2,n-3,....dst)
- arr[i] = arr[i + 1];
- arr[i + 1] = tmp;
- not_sorted = true;
- //4. Jika lebih besar maka tidak terjadi pemindahan
- }//end of if
- print_array(arr,5);
- }//end of for loop
- //5Ulangi langkah 2 dan 3 s/d sort optimal.
- }//end of while loop
- }//end of bubble_sort
- int main() {
- cout<<"\tBUBBLE SORT\n\n";
- int array[5]= {5,4,3,2,1};
- print_array(array,5);
- bubble_sort(array,6);
- getch();
- return 0;
- }//end of main
- // By : Dian Nugraha -> 1112091000081
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement