sorted() dan Fungsi key
Mengurutkan angka, string, dan tuple
sorted() dan Fungsi key adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Pengurutan Memenangkan Kontes
Banyak soal kontes menjadi mudah setelah data berada dalam urutan. Alat pertama Anda adalah sorted(), yang mengembalikan larik terurut baru. 🏆
sorted() Mengembalikan Salinan
Pemanggilan sorted(nums) tidak mengubah list asli dan memberikan list terurut baru. Ini sangat berguna jika Anda masih memerlukan masukan tersebut nanti.
nums = [3, 1, 2]
print(sorted(nums)) # [1, 2, 3]
print(nums) # [3, 1, 2]list.sort() Mengurutkan di Tempat
Jika Anda tidak memerlukan urutan asli, list.sort() mengurutkan di tempat dan mengembalikan None. Cara ini menghemat memori pada larik besar.
nums = [3, 1, 2]
nums.sort()
print(nums) # [1, 2, 3]Urutan Bawaan Adalah Menaik
Secara bawaan, Python mengurutkan dari yang terkecil ke yang terbesar. Bilangan bergerak dari rendah ke tinggi, sedangkan string mengikuti urutan kamus, karakter demi karakter.
print(sorted(["pear", "apple", "kiwi"]))
# ['apple', 'kiwi', 'pear']Balik dengan reverse
Berikan reverse=True untuk mengurutkan dari yang terbesar ke yang terkecil. Ini sempurna ketika langkah greedy memerlukan item terbesar lebih dahulu.
print(sorted([3, 1, 2], reverse=True))
# [3, 2, 1]Mengenal Fungsi key
Argumen key memberi tahu sort cara menentukan peringkat setiap item. Python memanggil key pada setiap elemen dan mengurutkan berdasarkan nilai yang dikembalikannya.
words = ["bb", "a", "ccc"]
print(sorted(words, key=len))
# ['a', 'bb', 'ccc']key dengan lambda
lambda kecil memungkinkan Anda mengurutkan berdasarkan ekspresi apa pun secara langsung. Di sini kita mengurutkan bilangan berdasarkan jaraknya dari nol.
vals = [-5, 2, -1, 3]
print(sorted(vals, key=lambda x: abs(x)))
# [-1, 2, 3, -5]Urutkan Objek berdasarkan Atribut
Untuk tuple atau rekaman, arahkan key ke atribut yang penting. Bagian lain dari item tersebut akan ikut terbawa tanpa biaya tambahan.
people = [("Ann", 30), ("Bob", 25)]
print(sorted(people, key=lambda p: p[1]))
# [('Bob', 25), ('Ann', 30)]sort Bersifat Stabil
Pengurutan Python bersifat stabil: key yang sama mempertahankan urutan relatif aslinya. Dengan begitu, Anda dapat menumpuk pengurutan untuk memecahkan seri dengan aman.
key Mengungguli Perbandingan Manual
key dihitung sekali untuk setiap elemen, sehingga tetap cepat pada masukan besar. Gunakan ini alih-alih menukar item sendiri.
Pengurutan Memerlukan O(n log n)
Python mengurutkan dalam waktu O(n log n). Untuk n hingga beberapa ratus ribu, prosesnya masih nyaman dalam batas satu detik.
Pemeriksaan Cepat
Anda memerlukan list yang terurut, tetapi harus mempertahankan list asli.
Ringkasan
Anda dapat mengurutkan data dengan sorted() atau mengurutkannya di tempat, membaliknya dengan reverse, dan menentukan peringkat apa pun menggunakan key. Pengurutan stabil menjaga elemen yang seri tetap rapi. 🎉
Pertanyaan yang Sering Diajukan
Apakah pelajaran “sorted() dan Fungsi key” gratis?
Ya — teks lengkap “sorted() dan Fungsi key” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “sorted() dan Fungsi key”?
Mengurutkan angka, string, dan tuple Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?
Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.
Berapa lama pelajaran “sorted() dan Fungsi key” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?
Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- sorted() dan Fungsi key
- Mengurutkan Berdasarkan Banyak Field
- Urutan Kustom dengan functools.cmp_to_key
- Mengapa Mengurutkan Dahulu Membuka Solusi