S Sorting merupakan operasi yang sangat umum dilakukan oleh sebuah komputer. Sorting didefinisikan sebagai sebuah task untuk mengatur sekumpulan data Yang tersusun secara acak sehingga dihasilkan susunan yang terurut. Semakin banyak data, maka semakin lama pula waktu untuk mengurutkannya. Oleh karena itu perlu dilakukan komputasi paralel untuk mempersingkat waktu eksekusi. Dalam tugas akhir ini, telah diimplementasikan algoritme sekuensial dan algoritme paralel quick sort. Program ini dibuat dengan menggunakan bahasa pemrograman Java, dimana nantinya hasil uji coba akan menunjukkan waktu eksekusi dari setiap implementasi algoritme dengan menggunakan data acak dan dijalankan sebanyak lima kali pada komputer berbasis sistem operasi Windows 7 dan Linux Ubuntu. Dari hasil uji coba yang telah dilakukan, didapat bahwa algoritme paralel memberikan waktu eksekusi yang lebih singkat dibandingkan dengan algoritme sekuensial. Dan speedup dari algoritme paralel quick sort pada sistem operasi Linux Ubuntu lebih baik dan lebih cepat dibandingkan dengan Windows 7. Dengan speedup rnaksimum 1,824289 pada sistem operasi Windows 7 dan 1,948052 pada sistem operasi Linux Ubuntu.