{"id":3019,"date":"2020-12-14T05:35:55","date_gmt":"2020-12-14T05:35:55","guid":{"rendered":"https:\/\/dwijim.wordpress.com\/?p=3019"},"modified":"2020-12-14T05:35:55","modified_gmt":"2020-12-14T05:35:55","slug":"bubble-short","status":"publish","type":"post","link":"https:\/\/dosen.unila.ac.id\/0011066803\/2020\/12\/14\/bubble-short\/","title":{"rendered":"Bubble Short"},"content":{"rendered":"\n
\"\"<\/a><\/figure>\n\n\n\n

Pengenalan algoritma Bubble Short dalam bentuk video dapat disimak di tautan ini https:\/\/youtu.be\/6sUpCaXjWls<\/a>. Kemudian bagaimana proses ‘ngoding’-nya dari awal sampai selesai dapat disimak di tautan ini https:\/\/youtu.be\/OMCy0p6BGRo<\/a>. <\/p>\n\n\n\n

Hasil ‘coding’ Bubble Short dapat dilihat pada program berikut:<\/p>\n\n\n\n

\/* ---------------------------------------------------\n * program bubble short menggunakan bahasa C++\n * dibuat oleh dwi sakethi\n * 9 desember 2020\n * program ini digunakan untuk mengurutkan data array\n * dari angka kecil ke angka besar\n * proses ngodingnya dapat disimak di youtube\n * \n * ---------------------------------------------------\n * *\/\n \n\/\/ menentukan jumlah data maksimum\n#define jumlah_data 7\n\n\/\/ karena ada cout, maka perlu ini\n#include <iostream>\n\n\/\/ ini sebenarnya tidak dianjurkan\nusing namespace std;\n\n\/\/ program bahasa C++ paling tidak terdiri dari\n\/\/ satu fungsi, yaitu fungsi main()\nint main()\n{\n\t\n\/\/ deklarasi variabel yang digunakan di dalam program\nint baris,kanan;\nint angka_kiri,angka_kanan;\nfloat nilai_sementara;\nfloat nilai[jumlah_data];\n\n\/\/ data ditulis di sini, supaya tidak capai memasukkan data\n\/\/ melalui keyboard\nnilai[0] = 7.5;\nnilai[1] = 3.2;\nnilai[2] = 5.5;\nnilai[3] = 9.5;\nnilai[4] = 3.1;\nnilai[5] = 8.0;\nnilai[6] = 6.5;\n\n\/* --------------------------------------------------\n * menampilkan data awal\n * -------------------------------------------------- *\/\n\ncout << \"Sebelum di-sorting \" <<endl;\n\nfor(baris=0;baris<jumlah_data;baris++)\n{\n  cout << \"Nilai : \"<< nilai[baris]<<endl;\n}\n\n\/\/ proses bubble short dari kecil ke besar\nfor (baris=1;baris<jumlah_data;baris++)\n{\n  kanan = jumlah_data+1-baris;\n  cout << baris << \" - \" << kanan << \" : \";\n  for (angka_kiri=1;angka_kiri<kanan;angka_kiri++)\n  {\n    angka_kanan = angka_kiri+1;\n    cout << angka_kiri << \" - \" << angka_kanan << \"  \";\n\t\n\t\/* -------------------------------------------------\n\t   jika data di sebelah kiri lebih besar dari data\n\t   di sebelah kanan, maka posisinya ditukar\n\t   ------------------------------------------------- *\/\n    if (nilai[angka_kiri-1]>nilai[angka_kanan-1])\n      {\n         nilai_sementara      = nilai[angka_kiri-1];\n\t     nilai[angka_kiri-1]  = nilai[angka_kanan-1];\n\t     nilai[angka_kanan-1] = nilai_sementara;\n      }\n  }\n  cout << endl;\n}\n\ncout << \"Setelah di-sorting \" <<endl;\nfor(baris=0;baris<jumlah_data;baris++)\n{\n  cout << \"Nilai : \"<< nilai[baris]<<endl;\n}\n\n\/\/ akhir program\n\/\/ karena int main(), jadi boleh diisi dengan 1\nreturn 1;\n}\n\n<\/pre>\n\n\n\n
Sedangkan alternatif lain proses pengurutan, dapat juga disimak pada ‘coding’ berikut ini:<\/p>\n\n\n\n
\/* -------------------------------------------------------------\n   contoh ini telah di-compile pada sistem operasi Linux \n   dengan compiler gcc. nama file buble.c\n   perintah compile : gcc buble.c -o buble -lm        \n   jika tidak ada kesalahan, program dapat dijalankan dengan \n   memberikan perintah:\n\n   .\/buble\n\n   #dwi sakethi 26 agustus 2018         \n   ------------------------------------------------------------- *\/\n\n\/\/ menyertakan library untuk mencetak data ke layar\n#include <stdio.h>\n\n\/\/ misalkan banyaknya data maksimal yang akan diolah ada 100 data\n#define jumlah_data_maksimum 100\n\nint main()\n{\n   int banyak_data;\n   int data[jumlah_data_maksimum];\n   int data_ke,data_setelah,bilangan_sementara;\n   \n   \/\/ menghapus layar\n   \/\/ system(\"clear\");\n\n   \/\/ menanyakan banyaknya data\n   printf(\"Banyaknya data: \");\n   scanf(\"%d\",&banyak_data);\n\n   \/\/ looping pemasukan data\n   for (data_ke=0;data_ke<banyak_data;data_ke++)\n       {\n        \/\/ memasukkan data ke-?\n        printf(\"Masukkan data ke-%d : \",data_ke+1);\n        scanf(\"%d\",&data[data_ke]);\n\n       }\n   \n\/* pengurutan data dengan metode buble sort *\/\n\n\/* -------------------------------------------------\n   pembandingan dilakukan dari data pertama \n   sampai dengan data terakhir-1 \n   karena perbandingan terakhir adalah perbandingan\n   antara data terakhir-1 dengan data terakhir\n   0-1 0-2 0-3 0-4 \n       1-2 1-3 1-4\n           2-3 2-4\n               3-4\n   terlihat bahwa nilai yang sebelah kiri, \n   nilai terbesarnya adalah 3 (untuk contoh 5 data)\n   sehingga batas loopingnya banyak_data-2 \n   karena array dimulai dari angka 0,\n   maka akhir looping harus dikurangi lagi\n   ------------------------------------------------- *\/\n\n\/* -------------------------------------------------\n   langkah pertama adalah membuat looping dengan \n   hasil angka seperti berikut: \n   0-1 0-2 0-3 0-4 \n       1-2 1-3 1-4\n           2-3 2-4\n               3-4\n   ------------------------------------------------- *\/\n\n  for (data_ke=0;data_ke<=banyak_data-2;data_ke++)\n   for (data_setelah=data_ke+1;\n        data_setelah<=banyak_data-1;data_setelah++)\n\n\/* mengurutkan data dari kecil ke besar *\/\n   if (data[data_setelah]<data[data_ke])\n\n\/* ditukar tempatnya, misal data[0] = 11 dan data[1]=6\n   maka ditukar sehingga menjadi data[0]=6 data[1]=11  *\/\n      {\n         bilangan_sementara = data[data_ke];\n         data[data_ke]      = data[data_setelah];\n         data[data_setelah] = bilangan_sementara;\n      }\n\n\/* cetak data hasil sorting *\/\n   printf(\"Data hasil sorting dengan Bubble Short: \\n\");   \n   for (data_ke=0;data_ke<=banyak_data-1;data_ke++)\n       printf(\" %2d  :  %2d \\n\",data_ke+1,data[data_ke]);\n\n  \/\/ karena int main, maka harus ada return\n  return 0;   \n}\n<\/pre>\n","protected":false},"excerpt":{"rendered":"
Pengenalan algoritma Bubble Short dalam bentuk video dapat disimak di tautan ini https:\/\/youtu.be\/6sUpCaXjWls. Kemudian bagaimana proses ‘ngoding’-nya dari awal sampai selesai dapat disimak di tautan ini https:\/\/youtu.be\/OMCy0p6BGRo. Hasil ‘coding’ Bubble … Continue Reading →<\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,3,504],"tags":[517,544,548,654,762,763,809],"class_list":["post-3019","post","type-post","status-publish","format-standard","hentry","category-artikel","category-materi-kuliah","category-video","tag-array","tag-bubble","tag-c","tag-looping","tag-short","tag-shorting","tag-urut"],"_links":{"self":[{"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/posts\/3019"}],"collection":[{"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/comments?post=3019"}],"version-history":[{"count":0,"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/posts\/3019\/revisions"}],"wp:attachment":[{"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/media?parent=3019"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/categories?post=3019"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/0011066803\/wp-json\/wp\/v2\/tags?post=3019"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}