Algoritma Dan Pemrograman Dengan Python
Inilah Cara Kerja Bubble Sort
Proses pengurutan Bubble Sort dapat dijelaskan dalam beberapa langkah berikut:
Mari kita lihat contoh pengurutan array menggunakan Bubble Sort. Misalkan kita memiliki array berikut:
5,2,9,1,5,65, 2, 9, 1, 5, 65,2,9,1,5,6
Berikut adalah langkah-langkah penerapan Bubble Sort pada array ini:
Pada titik ini, array sudah terurut: 1,2,5,5,6,91, 2, 5, 5, 6, 91,2,5,5,6,9.
Berikut ini contoh implementasi algoritma Bubble Sort dalam Bahasa pemrograman Python :
def a(x): for i in range(len(x)-1,0,-1): for j in range(i): if x[j]>x[j+1]: temp = x[j] x[j]=x[j+1] x[j+1]=temp angka = [47,10,98,1001,8,79,100,55,78,18] a(angka) print(angka)
Ketika Coding tersebut dirun, maka akan muncul hasil seperti dibawah ini :
[8, 10, 18, 47, 55, 78, 79, 98, 100, 1001]
Algoritma Bubble Sort adalah salah satu algoritma pengurutan yang paling sederhana dan paling mudah dipahami dalam pemrograman. Algoritma ini bekerja dengan cara membandingkan dan menukar pasangan elemen yang berdekatan dalam sebuah array, dan mengulanginya hingga seluruh array tersusun dalam urutan yang diinginkan. Disini kita akan mempelajari mengenai cara kerja Algoritma Bubble Sort
Berikut ini adalah gambaran dari algoritma bubble sort:
Baca Juga: Jurusan Desain Interior
You are now being redirected to atozpdfbooks.com shortly.....
We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Algoritma Dan Pemrograman
Algoritma Dan Pemrograman
Buku ini disusun untuk dapat digunakan dengan mudah oleh mahasiswa informatika sebagai panduan dalam memahami Mata Kuliah Algoritma dan Pemrograman, meliputi konsep dasar algoritma dan pemrograman, flowchart dan Pseudo code, tipe data, variable, konstanta, pemberian nilai, runtunan(sequential), pemilihan (selection), pengulangan(repetition), array, prosedur(procedure) dan fungsi(function).
Algoritma Dan Pemrograman
Materi perkuliahan Algoritma & Pemrograman. Pembahasan tentang : definisi, ciri, sifat dan penggunaan algoritmaRead less
%PDF-1.7
%µµµµ
1 0 obj
<>/Metadata 6467 0 R/ViewerPreferences 6468 0 R>>
endobj
2 0 obj
<>
endobj
3 0 obj
<>/ExtGState<>/XObject<>/ProcSet[/PDF/Text/ImageB/ImageC/ImageI] >>/MediaBox[ 0 0 453.6 680.4] /Contents 4 0 R/Group<>/Tabs/S/StructParents 0>>
endobj
4 0 obj
<>
stream
xœµÖÛn›@ Ðw$þa¡
ã½_¤(1”º¶ƒ‰ª(êƒÛ¦4R±Û´ýÿ.¸‰“8Ž\�@¬`w³0æ?K8>äÃQdp¶XVÜ|‰FIxr§É~úAÒlJK„ä¨@‚n¯}ïÃXúÞié{ƒ·¸B« üê{ÔÝK€c
µi4w¥v÷es
Õ/70TmËüke¾w@øÊ÷¾—ºÏ}Ò|ðJ{…
Ž†µÐÖ·?‹õÉÖ¢=DÅ;«0ñˆD9CªA(†Do™â³lF,(FeCOž »Í,2%@¸¨H¹5÷,
#äE(‚iVÄyò`cçA>»(ÓâU1ÜR$ff�Å=,Ó(�£´tË”¤“ÌÈì²|7�¼j(\Û5í¡��CÁÁîøx¸–(x«Z_¹îΊ}}ªOŸâÈl7ŸîÓ'Ý{.»ùLŸ>nÐÐn>Û§¯Iº›�v/Ï/ ©@ñÿ<Ûèèa *ŸŠ(3ÈÌÞ‡ìa"[ý¾iªË'—Ùÿ¸ý;\„‘
êE}M–Ÿ‡‘°©ãUÓ®ñr,›.Ø!ß='åL"=0tl:F„«òÒ P®ª´u¿=n8ëv3úúlÓÃ=ÃçæïjT/ªkÊ!YÁÝtJVý¾
endstream
endobj
5 0 obj
<>
endobj
6 0 obj
<>
endobj
7 0 obj
<>
endobj
8 0 obj
<>
endobj
9 0 obj
<>
endobj
10 0 obj
<>
endobj
11 0 obj
<>
endobj
12 0 obj
<>
endobj
13 0 obj
<>
stream
xœí�y\ùÇ¿Ýw:P3ßùÎ|«o÷•.‰B%É]®Rî”è¢Z²J’ÜìÚe¹W*)±"9rT+–]ZgÉ|�ßg¾ó•"šo¾ßù~óÛy¼þØý¦o3Ÿç¼¯Ïgæóf0„vÈH3LXR�^²I¡r›âö-UüýGÅœT¥ïF‡W(þºHqåL…érΖÒÊ
»o;ädL)?™¤PùüÕŠý®Ò|ZíÿG/N¨–mQZ?OaÂ`Y;ciUE1 7_k™Í±
W~RnÈûÿÿÏõú¤jÕå#+ƒ}dååhB /Ë°2�:ž¦ÔtJµõɼ+V{]¨öo¾ú?ÇÕ«÷ªŸÊÔØ¿\sg’Öωߋjí]ª™Ÿ®qmG·¿~Wž§þª@éÔ§Pê©yɪ*‹°3éM±
ÏÛšÀ?ÇÕŠ³46ÆjÍÝÝÇ¥§…�.Kú¾eˆêöë¥3yH�•³´�þ¨ñg¶:¸[äM¡jAºÒh5à�•fÄ�“»›ÒÚQ_©íé cm¤‹Áâ±ÈDO×ÍF'bt÷²mÝšZáx–«²k±¢®–”)èÁR‡S”ZþDã)µû –†ßÿÍO]úˆî´a=nììö²à#Ž{”ûÙJþ퇫•ô™õ#b´=zëˆýÂ%S¦zPüÄî G‹úÃ*#ådd¾‰B@_™ÇG?F„ŠÝ|]z â¿^IðÒv¦:»—h¶ŽóUÖDÊwš…�“Lí~åšÚñ4
G‹ÿ�ªôhÉí'ÇÔ[nãÔpùN„ï½e@nL~HÕÒfkƒ¨$ö«ëZÒgB!¾=@NÅÆ\ÕE!òQ°æH?:Â÷H H™©ÿŸ;ê¬@J_›Ý%³�âGµäë©!ul•RS1�A�9W‹ÍüÏ:/TšäÓãñÑv‘§âÕÔd+¦ËƒšüÊÛ"µ
1ZzLñ_KW
A}z€„“dQ¼N êÞw[é–àrv£¨ÔÄ~ß�‚»ƒ{›Û¥a_�6£l+?@ƒp?ĵ§ØOþ{’•‘nNªf3æVhíR Ÿ†��{U JhP³‹ýÌ¿"c}=—^¦þž–ãý'�´ a4ÄÜÏÃÄÅ–c¬‡a0SìgØ®
Sorting adalah proses pengurutan data baik dari nilai tertinggi maupun dari nilai terendah. Ada banyak algoritma popular untuk mengurutkan data seperti Bubble Sort, Selection Sort, Quick Sort, Insertion Sort, Merge Sort. Berikut adalah penjelasan dari algoritma Bubble Sort.
Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.