Rumah  >  Artikel  >  Cara menggunakan fungsi isihan

Cara menggunakan fungsi isihan

百草
百草asal
2023-11-17 10:07:481507semak imbas

Fungsi isihan biasanya digunakan untuk mengisih tatasusunan atau senarai Ia mempunyai dua kegunaan: satu adalah untuk mengisih senarai di tempat dan mengembalikan senarai yang diisih, dan satu lagi untuk mengubah suai senarai asal.

Cara menggunakan fungsi isihan

Dalam pengaturcaraan, fungsi isihan biasanya digunakan untuk mengisih tatasusunan atau senarai. Di bawah ini saya akan menggunakan bahasa Python sebagai contoh untuk menerangkan penggunaan fungsi sort secara terperinci.

Pertama sekali, fungsi isihan Python ialah kaedah senarai, iaitu, anda hanya boleh memanggilnya pada objek senarai. Ia mempunyai dua kegunaan: satu adalah untuk mengisih senarai di tempat dan mengembalikan senarai yang diisih, dan satu lagi adalah untuk mengubah suai senarai asal secara langsung.

1. Isih di tempat dan kembalikan senarai yang diisih:

list = [5, 3, 1, 4, 2]sorted_list = list.sort()print(sorted_list)  # 输出:[1, 2, 3, 4, 5]

Dalam contoh ini, kaedah sort() mengisih senarai dan mengembalikan senarai yang diisih. Ambil perhatian bahawa senarai asal tidak berubah.

2. Ubah suai senarai asal secara langsung:

list = [5, 3, 1, 4, 2]list.sort()print(list)  # 输出:[1, 2, 3, 4, 5]

Dalam contoh ini, kaedah sort() mengubah suai senarai asal. Selepas memanggil sort(), susunan senarai asal diubah.

Anda boleh menambah parameter dalam fungsi sort() untuk menukar susunan atau kaedah pengisihan. Contohnya:

  • terbalik: Lalai ialah Palsu, yang bermaksud mengisih dalam tertib menaik. Jika ditetapkan kepada Benar, isikan dalam tertib menurun.
  • kunci: Lalai ialah Tiada, yang bermaksud mengisih berdasarkan elemen senarai itu sendiri. Jika fungsi disediakan, pesanan akan berdasarkan nilai yang dikembalikan oleh fungsi tersebut. Fungsi ini harus menerima satu parameter dan mengembalikan nilai.
  • stabil: Lalai ialah Benar, yang bermaksud mengekalkan susunan relatif unsur yang sama. Jika ditetapkan kepada False, adalah mungkin untuk menukar susunan relatif unsur yang sama.

Berikut ialah beberapa contoh:

1. Isih menurun:

list = [5, 3, 1, 4, 2]list.sort(reverse=True)print(list)  # 输出:[5, 4, 3, 2, 1]

2. Isih mengikut panjang rentetan:

list = ["apple", "banana", "cherry", "date"]list.sort(key=len)print(list)  # 输出:['date', 'apple', 'cherry', 'banana']

3. Isih tidak stabil:

list = [5, 3, 3, 1, 4, 2]list.sort(stable=False)print(list)  # 输出:[5, 4, 3, 3, 2, 1] 或 [5, 4, 3, 2, 3, 1],取决于实现细节。如果稳定性不是问题,应使用默认的stable=True。

’ Fungsinya hendaklah diisih() Python’s yang digunakan haruslah diperhatikan() Algoritma Timsort ialah algoritma pengisihan hibrid yang stabil dan cekap. Dalam kebanyakan kes, ia mengatasi algoritma pengisihan biasa yang lain.

Atas ialah kandungan terperinci Cara menggunakan fungsi isihan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:Cara menggunakan fungsi kiraanArtikel seterusnya:Cara menggunakan fungsi kiraan