Bagaimana untuk melaksanakan jenis pemilihan menggunakan Python

Isih pilihan ialah algoritma pengisihan yang mudah. ​​Idea asasnya ialah untuk mencari nilai minimum antara elemen yang tidak diisih dan kemudian meletakkannya di penghujung elemen yang diisih. Ulangi proses ini sehingga semua elemen diisih. Dalam artikel ini, kami akan memperkenalkan cara melaksanakan isihan pemilihan menggunakan Python.

Pertama, kita perlu memilih langkah pengisihan dengan jelas.

1. Mula-mula, cari elemen terkecil dalam jujukan yang tidak diisih, dan kemudian simpannya pada permulaan jujukan.
2. Seterusnya, teruskan mencari unsur terkecil di antara unsur yang tidak diisih yang tinggal, dan kemudian simpannya pada penghujung urutan yang diisih.
3. Ulang langkah 2 sehingga semua elemen telah diisih.

Berdasarkan langkah di atas, kita boleh mula menggunakan Python untuk melaksanakan algoritma isihan pemilihan.

Langkah pelaksanaan:

1. Tentukan fungsi selection_sort() yang menerima senarai sebagai parameter.
2. Dalam fungsi, gunakan gelung for untuk melintasi senarai dan dapatkan panjang senarai len(arr).
3. Kemudian gunakan gelung for yang lain untuk mencari elemen terkecil dalam tatasusunan yang tidak diisih.
4. Selepas mencari elemen terkecil, tukarkannya dengan elemen ke-i dalam senarai semasa.
5. Ulang langkah 3 dan 4 sehingga semua elemen diisih.

Berikut ialah pelaksanaan kod khusus:

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[min_idx] > arr[j]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

Dalam kod di atas, kami mentakrifkan fungsi selection_sort() yang menerima senarai sebagai parameter. A untuk gelung digunakan di dalam fungsi untuk melintasi senarai dan mendapatkan panjang senarai. Seterusnya, gunakan gelung for yang lain untuk mencari elemen terkecil dalam tatasusunan yang tidak diisih. Setelah elemen terkecil ditemui, tukarkannya dengan elemen ke-i senarai semasa. Akhir sekali, ulangi langkah 3 dan 4 sehingga semua elemen diisih.

Kini, kita boleh menggunakan fungsi selection_sort() untuk mengujinya:

arr = [64, 25, 12, 22, 11]

print("原始数组：")
print(arr)

s_arr = selection_sort(arr)

print("排序后的数组：")
print(s_arr)

Hasil output ialah:

原始数组：
[64, 25, 12, 22, 11]
排序后的数组：
[11, 12, 22, 25, 64]

Ringkasan

Isih pilihan ialah Algoritma pengisihan yang mudah tetapi sangat berkesan, kerumitan masanya ialah O(n²). Dalam proses pengaturcaraan sebenar, kita boleh menggunakan Python untuk melaksanakan algoritma isihan pemilihan.

Melalui kod demonstrasi di atas, kita dapat melihat bahawa pelaksanaan Python bagi algoritma pengisihan adalah sangat mudah. Jika anda tidak pernah berhubung dengan algoritma pengisihan dalam proses pembelajaran Python, maka artikel ini boleh membantu anda.

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