Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept
Achmad Yoga Bactiar Teguh Suseno
17 Maret 2023
Memahami Konsep Selection Sort dalam Python: Algoritma Pengurutan Sederhana
Selection Sort adalah salah satu algoritma pengurutan yang sederhana tetapi efektif yang digunakan untuk mengurutkan elemen dalam sebuah daftar atau array. Algoritma ini bekerja dengan cara secara berulang memilih elemen terkecil dari daftar dan menukarkannya dengan elemen pertama yang belum terurut. Artikel ini akan membahas konsep dasar Selection Sort serta cara mengimplementasikannya dalam bahasa pemrograman Python.
Prinsip Dasar Selection Sort:
Prinsip dasar dari Selection Sort adalah untuk mencari elemen terkecil dalam daftar dan menukarkannya dengan elemen pertama yang belum terurut. Proses ini terus berlanjut untuk elemen kedua terkecil dan seterusnya hingga seluruh daftar terurut.
Langkah-langkah Selection Sort:
Berikut adalah langkah-langkah utama dalam Selection Sort:
Algoritma dimulai dengan menandai elemen pertama sebagai elemen terkecil.
Algoritma kemudian mencari elemen terkecil dalam daftar yang belum terurut.
Setelah elemen terkecil ditemukan, elemen tersebut ditukar dengan elemen pertama yang belum terurut.
Elemen pertama yang belum terurut sekarang dianggap terurut.
Proses ini diulangi untuk elemen kedua terkecil, elemen ketiga terkecil, dan seterusnya hingga seluruh daftar terurut.
Algoritma berhenti ketika seluruh daftar telah terurut.
Implementasi Selection Sort dalam Python:
Berikut adalah contoh implementasi Selection Sort dalam Python:
def selection_sort(arr):
n = len(arr)
for i in range(n):
# Temukan indeks elemen terkecil yang belum terurut
min_index = i
for j in range(i+1, n):
if arr[j] < arr[min_index]:
min_index = j
# Tukar elemen terkecil dengan elemen pertama yang belum terurut
arr[i], arr[min_index] = arr[min_index], arr[i]
# Contoh penggunaan
data = [64, 34, 25, 12, 22, 11, 90]
selection_sort(data)
print("Hasil setelah Selection Sort:", data)
Dalam implementasi di atas, kita menggunakan dua loop bersarang. Loop pertama digunakan untuk menunjuk elemen pertama yang belum terurut. Loop kedua digunakan untuk mencari elemen terkecil dalam daftar yang belum terurut, dan setelah ditemukan, elemen tersebut ditukar dengan elemen yang ditunjuk oleh loop pertama.
Contoh Pengaplikasian Selection Sort:
Mari kita lihat contoh penggunaan Selection Sort untuk mengurutkan daftar angka dari kecil ke besar:
data = [64, 34, 25, 12, 22, 11, 90]
selection_sort(data)
print("Hasil setelah Selection Sort:", data)
Hasil dari contoh ini akan menunjukkan daftar yang sudah diurutkan:
Hasil setelah Selection Sort: [11, 12, 22, 25, 34, 64, 90]
Ini adalah tampilan dari daftar yang telah diurutkan menggunakan Selection Sort.
Kapan Menggunakan Selection Sort:
Selection Sort adalah algoritma pengurutan yang sederhana dan cocok digunakan untuk daftar yang relatif kecil. Meskipun tidak efisien untuk daftar yang besar, algoritma ini membantu memahami konsep pengurutan dan dapat digunakan sebagai langkah awal dalam memahami algoritma pengurutan lebih efisien.
Selection Sort adalah algoritma pengurutan sederhana yang efektif dalam mengurutkan elemen dalam daftar. Meskipun bukan yang paling efisien, algoritma ini berguna dalam situasi di mana daftar relatif kecil. Dalam banyak kasus, algoritma pengurutan yang lebih efisien seperti Quick Sort atau Merge Sort lebih disarankan untuk pengurutan data yang besar.
Artikel Lainnya Dengan Kategori Terkait :
1. Belajar Algoritma & Struktur Data Python #01 |Apa itu Algoritma
2. Belajar Algoritma & Struktur Data Python #02 |Representasi dan Perencanaan Algoritma - Pseudocode
3. Belajar Algoritma & Struktur Data Python #03 |contoh Pseudocode
4. Belajar Algoritma & Struktur Data Python #04 |Apa itu Struktur Data
5. Belajar Algoritma & Struktur Data Python #05 |Searching Algorithm Sequential vs Binary
6. Belajar Algoritma & Struktur Data Python #07 |Binary Search - Definition
7. Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition
8. Belajar Algoritma & Struktur Data Python #09 |Sequential Search - Python Implementation
9. Belajar Algoritma & Struktur Data Python #10 |Sorting Algorithm
10. Belajar Algoritma & Struktur Data Python #11 |Bubble Sort - Concept
11. Belajar Algoritma & Struktur Data Python #12 |Bubble Sort - Python Implementation
12. Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept
13. Belajar Algoritma & Struktur Data Python #14 |Selection Sort - Python Implementation
14. Belajar Algoritma & Struktur Data Python #15 |Insertion Sort - Concept
15. Belajar Algoritma & Struktur Data Python #16 |Insertion Sort - Python Implementation
16. Belajar Algoritma & Struktur Data Python #17 |Merge Sort - Concept - 1
17. Belajar Algoritma & Struktur Data Python #18 |Merge Sort - Concept 2
18. Belajar Algoritma & Struktur Data Python #19 |Merge Sort - Python Implementation
19. Belajar Algoritma & Struktur Data Python #20 |Quick Sort - Concept 1
20. Belajar Algoritma & Struktur Data Python #21 |Quick Sort - Concept 2
21. Belajar Algoritma & Struktur Data Python #22 |Quick Sort - Python Implementation
22. Belajar Algoritma & Struktur Data Python #23 |Selection Sort - Concept
23. Belajar Algoritma & Struktur Data Python #24 |Apa itu Stack
24. Belajar Algoritma & Struktur Data Python #25 |Stack - Python Implementation
25. Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue
26. Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation
27. Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table
28. Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing
29. Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar
30. Belajar Algoritma & Struktur Data Python #31 |Mengimplementasikan Hash Table
31. Belajar Python Lanjutan #01 |Function - Basic Structure
32. Belajar Python Lanjutan #02 |Function - Call a Function
33. Belajar Python Lanjutan #03 |Function - Arguments and Parameters
34. Belajar Python Lanjutan #04 |Function - Arbitrary Arguments
35. Belajar Python Lanjutan #05 |Default Parameters
36. Belajar Python Lanjutan #06 |Default Parameters in Multiple Parameters
37. Belajar Python Lanjutan #07 |Set - Difference Of Set
38. Belajar Python Lanjutan #08 |Function - Keyword Parameter
39. Belajar Python Lanjutan #09 |Function - Return Statement
40. Belajar Python Lanjutan #10 |Recursive Function
41. Belajar Python Lanjutan #11 |Lambda - Expression and Syntax
42. Belajar Python Lanjutan #12 |Lambda - Filter
43. Belajar Python Lanjutan #13 |Lambda - Map
44. Belajar Python Lanjutan #14 |Lambda - Reduce
45. Belajar Python Lanjutan #15 |Nested Function Concept
46. Belajar Python Lanjutan #16 |Default Parameters in Multiple Parameters
47. Belajar Python Lanjutan #17 |Non-local Variable - Local Variable vs Global Variable
48. Belajar Python Lanjutan #18 |Closure - Concept
49. Belajar Python Lanjutan #19 |Class - Definition and Concept of Object
50. Belajar Python Lanjutan #20 |Class - Instances vs Class
51. Belajar Python Lanjutan #21 |Class - Declaring and Self Parameters
52. Belajar Python Lanjutan #22 |Class - Constructor init Method
53. Belajar Python Lanjutan #23 |Instance Variables
54. Belajar Python Lanjutan #24 |Class Variables
55. Belajar Python Lanjutan #25 |Class - Inheritence
56. Belajar Python Lanjutan #26 |Default Parameters in Multiple Parameters
57. Belajar Python Lanjutan #27 |Class - Polymorphism
58. Belajar Python Lanjutan #28 |Class - Encapsulation
59. Belajar Python Lanjutan #29 |Class - Abstraction
60. Belajar Python Lanjutan #30 |Apa itu Concurrency dan Parallelism
61. Belajar Python Lanjutan #31 |threading
62. Belajar Python Lanjutan #32 |library threading
63. Belajar Python Lanjutan #33 |Multiprocessing
64. Belajar Python Lanjutan #34 |Implementasi library multiprocessing
65. Belajar Python Lanjutan #35 |Kemiripan multiprocessing dengan threading
