Panduan untuk melaksanakan jenis pemilihan dalam Python

Cara melakukan isihan pemilihan menggunakan Python

Isihan pilihan ialah algoritma pengisihan yang mudah tetapi kurang cekap. Idea asasnya ialah memilih elemen terkecil (atau terbesar) daripada data untuk diisih setiap kali dan meletakkannya pada penghujung urutan yang diisih. Ulangi proses ini beberapa kali sehingga semua data diisih.

Yang berikut akan memperkenalkan secara terperinci cara menggunakan Python untuk pengisihan pemilihan, dan memberikan contoh kod khusus.

1. Mula-mula, tentukan fungsi isihan pilihan, dinamakan selection_sort, yang menerima senarai untuk diisih sebagai parameter.

def selection_sort(lst): n = len(lst) for i in range(n-1): min_index = i # 记录当前最小值的索引 for j in range(i+1, n): if lst[j] < lst[min_index]: min_index = j lst[i], lst[min_index] = lst[min_index], lst[i] # 将最小值交换到已排序序列的末尾

2. Panggil fungsi selection_sort dalam program utama dan masukkan senarai untuk diisih. Berikut ialah contoh:

lst = [64, 25, 12, 22, 11] selection_sort(lst) print("排序后的列表:", lst)

Hasil output ialah:

排序后的列表: [11, 12, 22, 25, 64]

Di atas ialah contoh kod khusus menggunakan Python untuk penyisihan pilihan. Pelaksanaan kod diterangkan lebih lanjut di bawah.

Dalam isihan pemilihan, kami melaksanakannya melalui dua peringkat gelung. Gelung luar mengawal kedudukan permulaan memilih elemen terkecil daripada urutan tidak diisih setiap kali, manakala gelung dalam digunakan untuk mencari elemen terkecil dalam urutan tidak diisih semasa. Dengan membandingkan elemen semasa dengan elemen terkecil yang telah dipilih, kita boleh mendapatkan indeks elemen terkecil dalam urutan berikutnya.

Selepas mencari elemen terkecil, kami menukarnya dengan elemen terakhir urutan yang diisih supaya elemen terkecil diletakkan di penghujung urutan yang diisih. Dengan mengulangi proses ini, setiap kali memilih elemen terkecil dan meletakkannya pada penghujung urutan yang diisih, kita akan mendapat senarai tersusun.

Perlu diambil perhatian bahawa kerumitan masa isihan pemilihan ialah O(n^2), dengan n ialah bilangan elemen yang hendak diisih. Walaupun kecekapannya agak rendah, isihan pemilihan masih merupakan algoritma pengisihan yang mudah dan mudah dilaksanakan apabila saiz datanya kecil.

Saya harap kandungan di atas akan membantu anda memahami dan menggunakan Python untuk pengisihan pemilihan. Jika anda mempunyai sebarang soalan lain, sila tanya.

Atas ialah kandungan terperinci Panduan untuk melaksanakan jenis pemilihan dalam Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!