對標(biāo)蘋果的靈動島 華為帶來實況窗功能
繼蘋果的靈動島之后，華為也在今天正式推出了“實況窗”功能。據(jù)今天鴻蒙OS 4.0的現(xiàn)場演示顯示，華為的實況窗可以更高效的展現(xiàn)出實時通知，比如鎖屏上就能看到外賣、打車、銀行
選擇排序（Selection Sort）是一種簡單但有效的排序算法。它的基本思想是每次從待排序的元素中選擇最小（或最大）的元素，并將其放置在已排序序列的末尾。通過多次選擇和交換操作，逐步將序列排序。本文將詳細(xì)介紹選擇排序算法的原理和實現(xiàn)，并提供相關(guān)的Python代碼示例。
選擇排序算法的步驟如下：
選擇排序的核心思想是通過多次選擇最小（或最大）元素，逐步將序列排序。
下面是使用Python實現(xiàn)選擇排序算法的代碼：
def selection_sort(arr): n = len(arr) for i in range(n - 1): # 假設(shè)當(dāng)前位置的元素為最小值 min_index = i for j in range(i + 1, n): # 在剩余部分中尋找最小值的索引 if arr[j] < arr[min_index]: min_index = j # 將當(dāng)前位置的元素與最小值進行交換 arr[i], arr[min_index] = arr[min_index], arr[i] # 測試代碼numbers = [4, 2, 6, 1, 3]selection_sort(numbers)print(numbers) # 輸出：[1, 2, 3, 4, 6]在上述代碼中，selection_sort()函數(shù)接受一個待排序的列表作為輸入，并對列表進行選擇排序。算法使用兩個嵌套的循環(huán)。外部循環(huán)從第一個元素遍歷到倒數(shù)第二個元素，內(nèi)部循環(huán)從外部循環(huán)的下一個位置遍歷到列表末尾，尋找最小元素的索引。然后通過交換操作，將最小元素放置在當(dāng)前位置上。
選擇排序是一種原址排序算法，即在排序過程中直接修改原始列表，不需要額外的存儲空間。選擇排序的時間復(fù)雜度為O(n^2)，其中n是待排序序列的長度。雖然選擇排序的時間復(fù)雜度較高，但在小規(guī)模數(shù)據(jù)或部分有序的數(shù)據(jù)集上，其性能仍然可以接受。 選擇排序是一種不穩(wěn)定的排序算法，即相等元素的相對順序可能會發(fā)生改變。例如，對于序列[2, 2, 1]，經(jīng)過選擇排序后，第一個2會被移到第二個2的后面。
盡管選擇排序的時間復(fù)雜度較高，但可以通過一些優(yōu)化思路提升算法性能。
在內(nèi)部循環(huán)中，我們每次找到最小元素后都會進行一次交換操作。實際上，我們可以在內(nèi)部循環(huán)結(jié)束后再進行一次交換操作，將最小元素放置在正確的位置上。
def selection_sort(arr): n = len(arr) for i in range(n - 1): # 假設(shè)當(dāng)前位置的元素為最小值 min_index = i for j in range(i + 1, n): # 在剩余部分中尋找最小值的索引 if arr[j] < arr[min_index]: min_index = j # 將當(dāng)前位置的元素與最小值進行交換 if min_index != i: arr[i], arr[min_index] = arr[min_index], arr[i]這樣可以減少交換的次數(shù)，但并不會改變算法的時間復(fù)雜度。
在內(nèi)部循環(huán)中，我們每次都要查找剩余部分中的最小元素的索引。可以使用雙指針的方式，同時記錄最小元素的索引和最大元素的索引，然后進行交換。
def selection_sort(arr): n = len(arr) left = 0 right = n - 1 while left < right: # 假設(shè)當(dāng)前位置的元素為最小值和最大值 min_index = left max_index = right for i in range(left, right + 1): # 在剩余部分中尋找最小值和最大值的索引 if arr[i] < arr[min_index]: min_index = i if arr[i] > arr[max_index]: max_index = i # 將當(dāng)前位置的元素與最小值進行交換 if min_index != left: arr[left], arr[min_index] = arr[min_index], arr[left] if max_index == left: max_index = min_index # 將當(dāng)前位置的元素與最大值進行交換 if max_index != right: arr[right], arr[max_index] = arr[max_index], arr[right] left += 1 right -= 1這種優(yōu)化方式可以同時找到最小元素和最大元素的索引，并進行相應(yīng)的交換操作。在一次循環(huán)中，我們可以找到最小元素并將其放置在正確的位置上，同時找到最大元素并將其放置在正確的位置上。這樣可以減少比較的次數(shù)。
選擇排序是一種簡單但有效的排序算法。它的基本思想是每次選擇最小（或最大）的元素，并將其放置在已排序序列的末尾，通過多次選擇和交換操作，逐步將序列排序。本文介紹了選擇排序算法的原理和實現(xiàn)，并提供了相關(guān)的Python代碼示例。選擇排序的時間復(fù)雜度為O(n^2)，在小規(guī)模數(shù)據(jù)或部分有序的數(shù)據(jù)集上，其性能可以接受。此外，我們還介紹了一些優(yōu)化思路，如減少交換次數(shù)和使用雙指針，以提升算法的性能。掌握選擇排序的實現(xiàn)和優(yōu)化思路對于理解和應(yīng)用其他排序算法也是很有幫助的。
本文鏈接：http://m.www897cc.com/showinfo-26-11862-0.htmlPython選擇排序：簡單而高效的排序算法解析！
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
上一篇： Python條件語句和循環(huán)結(jié)構(gòu)從入門到精通
下一篇： 十道Java限流器面試題和答案
Copyright ? 2016-2023 天津谷騏科技有限公司 版權(quán)所有 sitemap.xml
違法及侵權(quán)請聯(lián)系：2376512515@qq.com 津ICP備18001702號
津公網(wǎng)安備 12010102000574號