Sorting
Dalam pemrograman, tentu kita juga memerlukan suatu cara untuk mengatur tempat/objek baik dari besar ke kecil maupun sebaliknya. Dalam pemrograman bahasa C, hal ini dikenal dalam istilah sorting. Sorting secara umum adalah suatu metode untuk mengurutkan data dari kecil ke besar maupun sebaliknya.
Sorting di bahasa C dibagi menjadi beberapa jenis, yakni bubble sort, selection sort, insertion sort, quick sort, sampai pada merge sort.
1. Bubble Sort
- merupakan cara sorting paling sederhana, yakni dengan membandingkan 2 data dimana jika data lebih besar ditaruh ke sebelah kanan dan data yang lebih kecil ditaruh ke sebelah kiri(penukaran posisi antara 2 data). Sorting dengan bubble sort tidak bagaimana efektif, terutama jika jumlah data yang kita miliki lumayan banyak. Jika sampel yang akan diurutkan banyak, waktu yang diperlukan untuk mengurut data tersebut menggunakan bubble sort akan sangat lama karena yang dibandingkan itu berdasarkan 2 data.
2. Selection Sort
- merupakan cara sorting dengan metode pemilihan data terkecil, yakni jika data terkecil ditemukan, akan dipindahkan ke kolom paling kiri, kemudian dilakukan pencarian lagi sampai ke data terbesar. Cara ini juga cukup memakan waktu.
3. Insertion Sort
- merupakan cara sorting yang cukup serupa dengan selection sort, yang membuatnya berbeda adalah insertion sort menempatkan data terkecil ke suatu himpunan kosong terlebih dahulu, kemudian sisa data yang dimiliki akan digeser. Hal ini dilakukan berulang kali hingga data terurut.
4. Quick sort
- merupakan cara sorting paling efisien, namun dalam pemrogramannya cukup sulit, karena jika akan melakukan quick sort kita harus menghapal rumusnya. adapun penggambaran sekilas mengenai quick sort adalah dengan mengambil suatu data random, kemudian data random tersebut dibandingkan dengan data lainnya, jika data lain tersebut lebih kecil maka data yang lebih kecil digeser mendekati data random, dan jika bertemu data yang lebih besar, maka data random-lah yang akan bergeser ke sebelah data tersebut. proses ini akan berulang smapai data terurut.
5. Merge sort
- merupakan cara sorting kedua paling efisien. cara sorting ini adalah dengan memecah data menjadi bagian terkecil kemudian baru dibandingkan. Namun, cara ini akan bekerja paling efektif untuk data dengan jumlah genap saja.
Sorting di bahasa C dibagi menjadi beberapa jenis, yakni bubble sort, selection sort, insertion sort, quick sort, sampai pada merge sort.
1. Bubble Sort
- merupakan cara sorting paling sederhana, yakni dengan membandingkan 2 data dimana jika data lebih besar ditaruh ke sebelah kanan dan data yang lebih kecil ditaruh ke sebelah kiri(penukaran posisi antara 2 data). Sorting dengan bubble sort tidak bagaimana efektif, terutama jika jumlah data yang kita miliki lumayan banyak. Jika sampel yang akan diurutkan banyak, waktu yang diperlukan untuk mengurut data tersebut menggunakan bubble sort akan sangat lama karena yang dibandingkan itu berdasarkan 2 data.
2. Selection Sort
- merupakan cara sorting dengan metode pemilihan data terkecil, yakni jika data terkecil ditemukan, akan dipindahkan ke kolom paling kiri, kemudian dilakukan pencarian lagi sampai ke data terbesar. Cara ini juga cukup memakan waktu.
3. Insertion Sort
- merupakan cara sorting yang cukup serupa dengan selection sort, yang membuatnya berbeda adalah insertion sort menempatkan data terkecil ke suatu himpunan kosong terlebih dahulu, kemudian sisa data yang dimiliki akan digeser. Hal ini dilakukan berulang kali hingga data terurut.
4. Quick sort
- merupakan cara sorting paling efisien, namun dalam pemrogramannya cukup sulit, karena jika akan melakukan quick sort kita harus menghapal rumusnya. adapun penggambaran sekilas mengenai quick sort adalah dengan mengambil suatu data random, kemudian data random tersebut dibandingkan dengan data lainnya, jika data lain tersebut lebih kecil maka data yang lebih kecil digeser mendekati data random, dan jika bertemu data yang lebih besar, maka data random-lah yang akan bergeser ke sebelah data tersebut. proses ini akan berulang smapai data terurut.
5. Merge sort
- merupakan cara sorting kedua paling efisien. cara sorting ini adalah dengan memecah data menjadi bagian terkecil kemudian baru dibandingkan. Namun, cara ini akan bekerja paling efektif untuk data dengan jumlah genap saja.
Komentar
Posting Komentar