A Comparative Study Of Cocktail Sort And Insertion Sort

Sorting merupakan salah satu operasi mendasar dalam ilmu komputer. Operasi ini kerap kali digunakan untuk memenuhi berbagai macam kebutuhan, misalnya untuk mengolah dan mengurutkan data. Jika data tidak urut, akan sangat sulit untuk mencari informasi yang diinginkan. Oleh sebab itu, muncul banyak algoritma terkait sorting untuk mencari algoritma yang paling efisien. Artikel ini akan membandingkan efisiensi Algoritma Cocktail sort dengan Insertion sort. Tingkat efisiensi diukur melalui kecepatan eksekusi atau waktu konsumsi CPU. Kedua algoritma diuji untuk mengurutkan data acak dengan jumlah tertentu yang terdiri atas beberapa range angka menggunakan bahasa C. Berdasarkan metode penilitian yang dilakukan, terbukti bahwa Algoritma Insertion sort lebih efisien daripada Algoritma Cocktail sort.