BEDUG MERIAH Diskon 95%
Belajar Data 6 BULAN Bersertifikat hanya Rp150K!

0 Hari 6 Jam 35 Menit 0 Detik

Mengenal Algoritma Sorting Pada Algoritma Python

Belajar Data Science di Rumah 14-April-2021
https://dqlab.id/files/dqlab/cache/29ec61d5cf1e8292b98fe6076a07f591_x_Thumbnail800.jpg

Kalian pasti pernah bahkan sering menjumpai berbagai jenis data khususnya data angka yang berantakan. Atau bahkan juga bingung bagaimana caranya mengurutkan data numerik dengan bahasa pemrograman. Tenang saja, algoritma sorting adalah jawabannya. Secara singkatnya sorting adalah metode untuk pengurutan data.


Secara garis besarnya, Sorting (Pengurutan) adalah suatu proses penyusunan kembali kumpulan objek menggunakan tata aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pengurutan atau sorting merupakan proses dasar yang ada dalam sebuah algoritma dan struktur data. Penggunaan algoritma sorting dapat pula diaplikasikan pada algoritma Python.


Tujuan utama dari proses pengurutan atau sorting adalah untuk mengurutkan data berdasarkan keinginan baik itu dari yang terendah maupun yang tertinggi, sehingga data yang dihasilkan akan lebih terstruktur, teratur dan sesuai dengan kebutuhan.


Terdapat beberapa algoritma python yang cukup populer dalam mengurutkan data. Seperti misalnya insertion sort, selection sort, merge sort, heap sort, quick sort, bubble sort, shell sort, comb sort, counting sort, bucket sort, radix sort.


Tentunya pengaplikasian algoritma sorting pada algoritma python memiliki banyak keuntungannya. Hal yang paling utama dalam penggunaannya yakni untuk mempersingkat dalam penggunaan waktu dalam pembuatan proses program, karena jika saja tidak menggunakan sorting, bisa anda bayangkan kembali jika data yang anda buat lebih dari ratusan hingga ribuan, akankah anda akan mengurutkan data satu persatu hingga kesekian.


Dengan demikian, penggunaan algoritma sorting ini sangat memudahkan pengguna dan efisien untuk melakukan pengurutan data. Terlebih jika sewaktu-waktu ada beberapa kesalahan dalam metode penyortingan sangat mudah untuk mengubah proses pengurutannya karena metode sorting ini hanya menggunakan mungkin saja satu rumus utama yang digunakan untuk semua data.


Pada artikel DQLab kali ini, kita akan membahas mengenai algoritma sorting dengan menggunakan Python. Artikel ini khusus dibuat teruntuk kalian para data lovers di bidang data untuk mengetahui penerapan algoritma sorting khususnya pada Python. Jadi, pastikan simak baik-baik, stay tune and keep scrolling on this article guys!


1.Bubble Sort

Algoritma bubble sort cukup populer dan sederhana. Proses pada bubble sort dilakukan dengan pertukaran data di sebelahnya secara terus menerus hingga dalam suatu iterasi tertentu tidak ada lagi perubahan atau pertukaran. Algoritma bubble sort termasuk ke dalam kategori algoritma comparison sort, karena menggunakan perbandingan pada operasi antar elemen nya.

Analogi algoritma bubble sort :

  • Bandingkan nilai pada data ke satu dengan data ke dua

  • Apabila nilai data ke satu lebih besar dari data ke dua maka tukar posisinya

  • Kemudian data yang lebih besar tersebut dibandingkan lagi dengan data ketiga

  • Apabila data ke tiga lebih kecil dari data ke dua maka tukar posisinya

  • Dan begitu seterusnya hingga semua data yang ada menjadi terurut


Baca juga : 3 Jenis Algoritma Machine Learning yang Dapat Digunakan di Dunia Perbankan


2.Selection Sort

Algoritma selection sort merupakan pengurutan dengan konsep memilih elemen dengan nilai paling rendah dan menukar elemen tersebut dengan elemen ke i. Nilai dari i dimulai dari 1 ke n, yang dimana n merupakan jumlah total elemen dikurangi satu.

Analogi algoritma selection sort :

  • Memulai pengecekan data dari data ke 1 hingga data ke n.

  • Menentukan bilangan dengan index terkecil dari data pada bilangan tersebut.

  • Menukar bilangan index terkecil dengan bilangan pertama.

  • Begitu seterusnya hingga data berhasil diurutkan semuanya.


Baca juga : Belajar Data Science: Pahami Penggunaan Machine Learning pada Python


3.Insertion Sort

Algoritma insertion sort merupakan suatu metode pengurutan data dengan melakukan penempatan setiap elemen data pada posisinya dengan membandingkan dengan data-data yang telah ada. Prinsip dari insertion sort adalah dengan membagi data yang akan diurutkan menjadi dua kelompok, satu kelompok yang belum diurutkan dan yang satunya lagi sudah diurutkan, Elemen yang pertama diambil dari kelompok list yang belum diurutkan dan kemudian ditempatkan sesuai posisinya pada bagian lain yang belum diurutkan.

Analogi Algoritma insertion sort

  • Membandingkan data kedua dengan data kesatu

  • Apabila data ke dua lebih kecil maka tukar posisinya

  • Data ketiga dibandingkan dengan data kesatu dan kedua

  • Apabila data ketiga lebih kecil tukar lagi posisinya

  • Data keempat dibandingkan dengan data ketiga hingga kesatu

  • Apabila data keempat lebih kecil dari ketiga maka letakkan data keempat ke posisi paling depan

  • Begitu seterusnya hingga tidak ada lagi data yang dapat dipindahkan.


4. Yuk Mulai Belajar Menjadi Data Scientist Bersama DQLab!       


Gunakan Kode Voucher "DQTRIAL", dan simak informasi di bawah ini mendapatkan 30 Hari FREE TRIAL:

  1. Buat Akun Gratis dengan Signup di DQLab.id/signup

  2. Buka academy.dqlab.id dan pilih menu redeem voucher 

  3. Redeem voucher "DQTRIAL" dan check menu my profile untuk melihat masa subscription yang sudah terakumulasi. 

  4. Selamat, akun kamu sudah terupgrade, dan kamu bisa mulai Belajar Data Science GRATIS 1 bulan.


    Penulis : Reyvan Maulid

    Editor : Annissa Widya Davita


      Mulai Karier
      sebagai Praktisi
      Data Bersama
      DQLab

      Daftar sekarang dan ambil langkah
      pertamamu untuk mengenal
      Data Science.

      Buat Akun


      Atau

      Sudah punya akun? Login