Bagaimana untuk memilih jenis dalam python

Dalam Python, anda boleh mengisih senarai menggunakan algoritma isihan pemilihan. Idea asas isihan pilihan adalah untuk memilih elemen terkecil (atau terbesar) daripada bahagian yang tidak diisih setiap kali, dan kemudian meletakkannya di hujung bahagian yang diisih.

Sistem pengendalian tutorial ini: sistem Windows 10, Python versi 3.11.4, komputer Dell G3.

Dalam Python, anda boleh mengisih senarai menggunakan algoritma isihan pemilihan. Idea asas isihan pilihan adalah untuk memilih elemen terkecil (atau terbesar) daripada bahagian yang tidak diisih setiap kali dan meletakkannya di hujung bahagian yang diisih. Berikut ialah contoh pelaksanaan mudah bagi isihan pemilihan:

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]  # 交换找到的最小元素和当前位置元素
    return arr
# 示例
my_list = [64, 25, 12, 22, 11]
sorted_list = selection_sort(my_list)
print(sorted_list)

Dalam contoh ini, fungsi selection_sort menggunakan algoritma isihan pemilihan untuk mengisih senarai input. Ia mula-mula merentasi elemen dalam bahagian yang tidak diisih, mencari indeks unsur terkecil, dan kemudian menukarnya dengan elemen pada kedudukan semasa untuk mencapai pengisihan. Selepas mengisih, elemen dalam senarai akan disusun dalam tertib menaik.

Perlu diambil perhatian bahawa kerumitan masa algoritma isihan pemilihan ialah O(n^2), jadi ia mungkin bukan pilihan yang optimum apabila berurusan dengan set data yang besar. Untuk keperluan pengisihan dalam aplikasi praktikal, disyorkan untuk menggunakan fungsi isih terbina dalam Python atau kaedah isihan, yang menggunakan algoritma isihan yang lebih cekap.

Atas ialah kandungan terperinci Bagaimana untuk memilih jenis dalam python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!