Python是一個高效的動態語言,擁有許多強大的排序函數,本文將介紹Python中的簡單排序方法。
# 1. 冒泡排序 def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-i-1): if list[j] >list[j+1]: list[j], list[j+1] = list[j+1], list[j] return list # 2. 選擇排序 def select_sort(list): for i in range(len(list)-1): min_index = i for j in range(i+1, len(list)): if list[j]< list[min_index]: min_index = j list[i], list[min_index] = list[min_index], list[i] return list # 3. 插入排序 def insert_sort(list): for i in range(1, len(list)): j = i-1 key = list[i] while j >= 0 and key< list[j]: list[j+1] = list[j] j -= 1 list[j+1] = key return list
以上三種排序方法都是常見的排序算法。冒泡排序和選擇排序的時間復雜度都為O(n^2),插入排序的時間復雜度在最壞情況下也為O(n^2),但是在數據基本有序的情況下會表現得非常優秀。
總結:Python擁有許多優秀的排序函數,根據具體的場景來選擇合適的排序算法可以提高程序的效率。
上一篇python 注釋內函數
下一篇python 波浪線函數