Konsep Sorting dalam Java Bubble Sort Bubble Sort merupakan salah satu algoritma sorting yang paling mudah dipahami. Hal ini dikarenakan bubble sort hanya menggunakan metode pengurutan data satu demi satu secara urut dan sederhana. Selain itu, bubble sort akan bekerja sangat baik saat mengurutkan data-data yang berjumlah sedikit. B ubble sort juga memiliki beberapa kelemahan. Semakin besar jumlah data yang akan di- sort, semakin besar pula waktu yang dibutuhkan oleh bubble sort. Selain itu, bubble sort juga dianggap salah satu algoritma pengurutan yang tidak efisien karena juga melakukan perulangan pada data yang sudah terurut. Berikut merupakan contoh source code dari bubble sort Dan berikut merupakan hasil output dari bubble sort Selection Sort Selection Sort memiliki konsep menukar nilai secara sederhana dari awal data sampai akhir. Selection Sort sangat mudah diimplementasikan. Berbeda dengan bubble sort, ...
Apa itu Ekspresi Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu : a+b*c/d (a^b)*c-d Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix. Ekspresi Infix : a+b-(e*d) Ekspresi Postfix : ab+ed*- Program untuk mengubah ekspresi Infix menjadi Postfix Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack. Queue Class Stack Class Pada program ini...
Evaluasi Tengah Semester 2021 1. Perbedaan Struktur Data Primitif dan Non-Primitif Terdapat dua tipe struktur data yang terdapat pada dunia pemrograman, yaitu: tipe struktur data primitif dan tipe struktur data non-primitif . Tipe struktur data primitif merupakan tipe struktur data yang sudah tersedia dalam bahasa pemrograman. Tipe data ini tidak dapat dipecah lagi menjadi tipe data yang lebih simpel/ sederhana. Tipe struktur data primitif sendiri, terdiri dari beberapa tipe data, seperti : Tipe Data Logika, contohnya boolean , Tipe Data Karakter, contohnya char , Tipe Data Bilangan, yang terdiri dari: Bilangan Bulat, contohnya byte, short, int, long, dan lainnya, Bilangan Pecahan, contohnya float dan double Berbeda dengan tipe struktur data primitif, tipe struktur data non-primitif merupakan tipe data yang belum terdefinisi sebelumnya dalam bahasa pemrograman. Tipe data...
Komentar
Posting Komentar