Abdullah Masulili - NIM : F 551 15 203 Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Universitas Tadulako Jalan Soekarno Hatta KM.9, Tondo, Mantikulore, Kota Palu, Sulawesi Tengah E-mail : abdullahsrcc92@gmail.com ABSTRAK Makalah ini membahas efektifitas dari algoritma bubble sort yang merupakan salah satu bentuk algoritma pengurutan. Efektifitas yang akan ditinjau di makalah ini yaitu mengenai kompleksitas algoritma serta tingkat kesulitan koding dari algoritma bubble sort. Kata kunci: Efektifitas, algoritma pengurutan, kompleksitas algoritma, 1. PENDAHULUAN 1.1 Kompleksitas Algoritma Untuk menyelesaikan suatu masalah, akan terdapat berbagai algoritma yang dapat digunakan, sesuai dengan salah satu pepatah popular, “Ada banyak jalan menuju Roma.” Akan tetapi, algoritma manakah yang harus dipilih agar masalah itu dapat diselesaikan dengan efektif? Tentu harus ada parameter yang bisa dibandingkan. Dalam aplikasinya, setiap algo