Python - Urutkan Susunan

Halo kepada semua yang berhasrat menjadi pemrogram Python! Hari ini, kita akan membahas tentang dunia yang menarik urutkan susunan di Python. Jangan khawatir jika kamu masih baru di bidang pemrograman – saya akan membimbing kamu melalui setiap langkah dengan banyak contoh dan penjelasan. Pada akhir tutorial ini, kamu akan dapat mengurutkan susunan seperti seorang professional!

Apa itu Susunan di Python?

Sebelum kita melompat ke pengurutan, mari kita membahas tentang apa itu susunan di Python. Di Python, kita biasanya menggunakan daftar untuk mewakili susunan. Sebuah daftar adalah koleksi item yang dapat memiliki jenis yang berbeda. Misalnya:

buah = ["apel", "pisang", "ceri", "kurma"]
angka = [42, 8, 15, 16, 23]

Urutkan Susunan Menggunakan Algoritma Urut

Mari kita mulai dengan algoritma pengurutan dasar yang dinamakan Bubble Sort. Ini bukan algoritma yang paling efisien, tetapi mudah untuk dipahami oleh pemula.

Bubble Sort

Berikut adalah implementasi sederhana dari Bubble Sort:

def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr

# Contoh penggunaan
angka = [64, 34, 25, 12, 22, 11, 90]
angka_terurut = bubble_sort(angka)
print("Susunan terurut:", angka_terurut)

Mari kita pecahkan ini:

1. Kita definisikan sebuah fungsi yang dinamakan bubble_sort yang mengambil sebuah susunan (daftar) sebagai input.
2. Kita mendapatkan panjang dari susunan dan menyimpannya di n.
3. Kita menggunakan dua loop bersarang untuk membandingkan elemen yang berdekatan.
4. Jika sebuah elemen lebih besar daripada elemen berikutnya, kita menukarnya.
5. Kita mengulangi proses ini sampai seluruh susunan terurut.

Ketika kamu menjalankan kode ini, kamu akan melihat:

Susunan terurut: [11, 12, 22, 25, 34, 64, 90]

Fakta menarik: Bubble Sort dinamakan begitu karena elemen yang lebih kecil "kembang" ke atas daftar dengan setiap iterasi!

Urutkan Susunan Menggunakan Metode sort() dari Daftar

Daftar di Python memiliki metode built-in sort() yang membuat pengurutan menjadi jauh lebih mudah. Mari kita lihat bagaimana cara kerjanya:

# Mengurutkan angka
angka = [64, 34, 25, 12, 22, 11, 90]
angka.sort()
print("Angka terurut:", angka)

# Mengurutkan kata
buah = ["pisang", "ceri", "apel", "kurma"]
buah.sort()
print("Buah terurut:", buah)

Output:

Angka terurut: [11, 12, 22, 25, 34, 64, 90]
Buah terurut: ['apel', 'pisang', 'ceri', 'kurma']

Metode sort() mengubah daftar asli. Ini seperti menata ruangan kamu – semua akhirnya berada dalam urutan, tetapi masih adalah ruangan kamu!

Mengurutkan dalam Urutan Terbalik

Kamu juga dapat mengurutkan dalam urutan menurun dengan menambahkan parameter reverse=True:

angka = [64, 34, 25, 12, 22, 11, 90]
angka.sort(reverse=True)
print("Angka terurut (menurun):", angka)

Output:

Angka terurut (menurun): [90, 64, 34, 25, 22, 12, 11]

Urutkan Susunan Menggunakan Fungsi sorted()

Fungsi sorted() adalah alat yang kuat lainnya di Python untuk pengurutan. Tidak seperti sort(), itu tidak mengubah daftar asli tetapi mengembalikan daftar baru yang terurut.

# Mengurutkan angka
angka = [64, 34, 25, 12, 22, 11, 90]
angka_terurut = sorted(angka)
print("Angka asli:", angka)
print("Angka terurut:", angka_terurut)

# Mengurutkan kata
buah = ["pisang", "ceri", "apel", "kurma"]
buah_terurut = sorted(buah)
print("Buah asli:", buah)
print("Buah terurut:", buah_terurut)

Output:

Angka asli: [64, 34, 25, 12, 22, 11, 90]
Angka terurut: [11, 12, 22, 25, 34, 64, 90]
Buah asli: ['pisang', 'ceri', 'apel', 'kurma']
Buah terurut: ['apel', 'pisang', 'ceri', 'kurma']

Pikirkan sorted() sebagai membuat salinan dari daftar kamu dan mengurutkan salinan itu, meninggalkan yang asli tak terganggu. Ini seperti mengambil foto dari ruangan kotor kamu, lalu mengatur semua secara rapi di foto saat ruangan kamu sebenarnya tetap sama!

Mengurutkan dengan Kunci Tersuai

Salah satu fitur yang paling keren dari sorted() adalah kemampuan untuk menggunakan kunci pengurutan tersuai. Misalnya, jika kita ingin mengurutkan daftar kata berdasarkan panjangnya:

kata = ["python", "adalah", "hebat", "dan", "menyenangkan"]
kata_terurut = sorted(kata, key=len)
print("Urutkan berdasarkan panjang:", kata_terurut)

Output:

Urutkan berdasarkan panjang: ['adalah', 'dan', 'menyenangkan', 'python', 'hebat']

Di sini, kita menggunakan len sebagai fungsi kunci. Python menerapkan fungsi ini ke setiap item dan mengurutkan berdasarkan hasilnya.

Perbandingan Metode Pengurutan

Mari kita ringkaskan metode pengurutan yang kita pelajari dalam tabel yang mudah diingat:

Metode	Mengubah Asli	Mengembalikan Daftar Baru	Bisa Menggunakan Kunci Tersuai
Bubble Sort	Ya	Tidak	Tidak
list.sort()	Ya	Tidak	Ya
sorted()	Tidak	Ya	Ya

Kesimpulan

Selamat! Kamu baru saja belajar beberapa cara untuk mengurutkan susunan di Python. Dari menerapkan algoritma pengurutan kamu sendiri hingga menggunakan metode built-in Python, kamu sekarang memiliki alat untuk menjaga data kamu tetap terorganisir.

Ingat, pengurutan adalah seperti mengatur buku di rak – ada banyak cara untuk melakukannya, dan metode terbaik tergantung pada apa yang kamu ingin capai. Latihanlah dengan jenis data dan metode pengurutan yang berbeda untuk menjadi seorang master pengurutan Python!

Selamat coding, dan semoga susunan kamu selalu terurut sempurna! ??

Credits: Image by storyset