sorted() dan Fungsi key
Mengurutkan angka, string, dan tuple
sorted() dan Fungsi key adalah pelajaran Competitive Programming Academy 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 Competitive Programming Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Competitive Programming Academy 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 Competitive Programming Academy, upgrade ke CoddyKit PRO. Kursus Competitive Programming Academy mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “sorted() dan Fungsi key”?
Mengurutkan angka, string, dan tuple Kamu berlatih Competitive Programming Academy 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 Competitive Programming Academy?
Tidak diperlukan pengalaman sebelumnya. Competitive Programming Academy 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 Competitive Programming Academy ini?
Ya. Setiap pelajaran Competitive Programming Academy 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