首頁 > 後端開發 > Python教學 > Python程式將陣列進行排序

Python程式將陣列進行排序

PHPz
發布: 2023-08-26 22:21:16
轉載
1283 人瀏覽過

Python程式將陣列進行排序

一般來說,有多種方法可以對陣列進行排序。此數組可以按升序或降序排序。按升序排序的陣列將首先具有較小的元素,然後是較大的元素。按降序排序的陣列將首先具有較大的元素,然後是較小的元素。

利用Python語言的基本特性,一般可以對陣列進行排序。為此,使用了兩個循環。

輸入輸出場景

Consider an array arr = [ 5, 9, 1, 10, 3 ].
登入後複製

現在,讓我們透過將一個元素與另一個元素進行比較來對陣列進行排序。

  • 最初將第一個元素與其餘元素進行比較。

  • 重複相同的過程,直到最後一個元素,以便整個陣列被組織或排序。

「arr」升序排列後的陣列為sorted_array = [ 1, 3, 5, 9, 10 ]。

演算法

  • 步驟 1 - 最初,必須使用一些元素建立或宣告一個陣列。請注意,數組中存在的所有元素應屬於相似的資料類型。

  • 步驟 2 - 為了對元素進行排序,第一步是比較元素。將一個元素與其餘元素進行比較。如果該元素小於其他元素,則將其放置在陣列的第一個位置(當需要按升序排序的陣列時)。因此,要進行比較,需要兩個循環。第一個循環用於相應地從數組中選擇一個元素。

  • 步驟 3 - 第二個循環或內部循環用於將第一個循環中選擇的元素與其他元素進行比較。元素的選擇是透過增加索引號來完成的。這一步是整個排序過程中最重要的步驟之一。

  • 步驟 4 - 比較元素後,檢查外循環中所選的元素是否小於內循環中所選的元素。如果該元素小於另一個元素,則使用「 temp 」變數交換元素的值。 「temp」變數用作橋樑,以便儲存其他元素的值並輕鬆交換值。 (這主要是為了按升序對數組進行排序)。

  • 步驟 5 - 透過增加循環(內部循環和外部循環)中的索引值,繼續並重複整個過程,直到所有元素都被比較和排序。整個過程完成後,得到的陣列就是所需的排序數組。

範例

在下面的範例中,我們將了解透過按升序放置元素來對陣列進行排序的過程。

arr = [5, 9, 1, 10, 3, 8, 4, 2, 7, 6]  
temp = 0
max_size = len(arr)
print("The elements of the array before sorting: ");
for i in range(0, max_size):
   print(arr[i], end=" ")  

print()   
for i in range(0, max_size):
   for j in range(i+1, len(arr)):
      if(arr[i] > arr[j]):
         temp = arr[i]
         arr[i] = arr[j]
         arr[j] = temp
print("The elements of the array after sorting: ")

for i in range(0, max_size):
   print(arr[i], end=" ") 
登入後複製

輸出

上述程式的輸出如下 -

The elements of the array before sorting: 
5 9 1 10 3 8 4 2 7 6
The elements of the array after sorting:
1 2 3 4 5 6 7 8 9 10
登入後複製

結論

透過這種方式,按升序或降序對陣列進行排序的過程是透過使用 Python 的基本特性(例如循環、條件語句等)來運作。這不被認為是一種有效的技術,因為還有其他有效的技術減少大量運行時間的演算法,但只要具備程式語言的基礎知識,就可以輕鬆建立和理解該演算法。該技術主要用於較小的應用程式。

以上是Python程式將陣列進行排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板