Bagaimana untuk menyusun data dalam Python: Kaedah apa yang harus saya gunakan?

Bagaimana untuk menyusun data dalam Python: Kaedah apa yang harus saya gunakan? Yang paling biasa ialah kaedah

dan fungsi

. list.sort() Mengubah senarai sorted() di tempat list.sort(), yang bermaksud ia mengubah senarai asal secara langsung dan pulangan . , sebaliknya, mencipta senarai baru None yang disusun, meninggalkan senarai asal tidak berubah. Untuk tugas penyortiran yang lebih mudah, sama ada kaedah berfungsi dengan baik. Walau bagaimanapun, untuk senario yang lebih kompleks yang melibatkan objek tersuai atau kriteria penyortiran tertentu, anda mungkin perlu menggunakan argumen sorted(), yang akan dibincangkan kemudian. Di luar kaedah teras ini, anda juga boleh memanfaatkan modul untuk penyortiran berasaskan timbunan (cekap untuk mencari unsur-unsur terbesar atau terkecil) dan modul untuk dimasukkan ke dalam senarai yang telah disusun. Kaedah terbaik bergantung pada keperluan khusus anda dan saiz data anda. Kerumitan masa Timsort umumnya dianggap O (n log n) dalam kes -kes purata dan terburuk, di mana 'n' adalah bilangan elemen yang disusun. Ini menjadikannya cekap untuk kebanyakan aplikasi. Kerumitan ruang adalah O (n) dalam kes yang paling teruk, kerana ia memerlukan ruang tambahan untuk menggabungkan operasi. Walau bagaimanapun, dalam praktiknya, ruang yang digunakan sering kurang daripada 'n' kerana pengoptimuman Timsort. Algoritma penyortiran lain, seperti yang terdapat di perpustakaan khusus, mungkin mempunyai kerumitan yang berbeza. Sebagai contoh, jenis penyisipan mudah mempunyai kerumitan masa O (n^2) dalam kes yang paling teruk, menjadikannya tidak cekap untuk dataset yang besar. Memilih kaedah penyortiran yang betul memandangkan kerumitan masa dan ruangnya adalah penting untuk prestasi, terutamanya apabila berurusan dengan dataset besar -besaran. Argumen key menerima fungsi yang mengambil objek tunggal sebagai input dan mengembalikan nilai yang digunakan untuk perbandingan. Fungsi ini menentukan atribut atau kriteria berdasarkan yang akan berlaku.

<code class="python">class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

people = [Person("Alice", 30), Person("Bob", 25), Person("Charlie", 35)]

# Sort by age
sorted_by_age = sorted(people, key=lambda person: person.age)

# Sort by name
sorted_by_name = sorted(people, key=lambda person: person.name)

print([person.name for person in sorted_by_age])  # Output will be sorted by age
print([person.name for person in sorted_by_name])  # Output will be sorted by name
</code>

Fungsi lambda menghasilkan fungsi tanpa nama yang mengekstrak atribut yang dikehendaki (age atau name) untuk perbandingan. Anda juga boleh menentukan fungsi yang berasingan untuk logik penyortiran yang lebih kompleks. secara langsung dan tidak perlu menyimpan salinan senarai yang tidak disusun. Ia umumnya sedikit lebih cekap kerana ia mengelakkan membuat senarai baru. Ini adalah penyortiran di tempat.

sorted() Gunakan list.sort() Apabila:

anda perlu menyimpan senarai asal tidak berubah.

Mengembalikan senarai baru sorted() yang disusun, meninggalkan senarai asal yang tidak disentuh. Ini amat berguna apabila anda perlu melakukan pelbagai jenis pada data yang sama atau apabila anda tidak mahu mengubah struktur data asal. Ia juga penting apabila bekerja dengan jenis data yang tidak berubah seperti tuple.

Atas ialah kandungan terperinci Bagaimana untuk menyusun data dalam Python: Kaedah apa yang harus saya gunakan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!