建站
咨詢
售后
建站咨詢
新聞中心
排序命令_排序
博山網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)公司,博山網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為博山近千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營銷網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的博山做網(wǎng)站的公司定做！
在計算機編程中，排序是一種常見的操作，用于將一組數(shù)據(jù)按照特定的順序進行排列，下面將詳細(xì)介紹幾種常見的排序算法及其實現(xiàn)：
1. 冒泡排序（Bubble Sort）
原理：通過重復(fù)遍歷待排序的列表，比較相鄰兩個元素的大小并交換位置，直到整個列表有序。
時間復(fù)雜度：O(n^2)
穩(wěn)定性：穩(wěn)定
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, ni1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
2. 選擇排序（Selection Sort）
原理：每次從待排序的數(shù)據(jù)中選出最?。ɑ蜃畲螅┑囊粋€元素，存放在序列的起始位置，然后再從剩余未排序的元素中繼續(xù)尋找最?。ɑ蜃畲螅┰?，然后放到已排序序列的末尾。
時間復(fù)雜度：O(n^2)
穩(wěn)定性：不穩(wěn)定
def selection_sort(arr):
n = len(arr)
for i in range(n):
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]
3. 插入排序（Insertion Sort）
原理：每次將一個待排序的元素，插入到前面已經(jīng)排好序的子序列中的適當(dāng)位置，直到所有元素均插入完成。
時間復(fù)雜度：O(n^2)
穩(wěn)定性：穩(wěn)定
def insertion_sort(arr):
n = len(arr)
for i in range(1, n):
key = arr[i]
j = i 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j = 1
arr[j + 1] = key
4. 歸并排序（Merge Sort）
原理：采用分治法，將原始數(shù)組分成兩半，分別對它們進行排序，然后將排序好的子數(shù)組合并成一個最終的有序數(shù)組。
時間復(fù)雜度：O(n log n)
穩(wěn)定性：穩(wěn)定
def merge_sort(arr):
if len(arr) <= 1:
return arr
mid = len(arr) // 2
left = merge_sort(arr[:mid])
right = merge_sort(arr[mid:])
return merge(left, right)
def merge(left, right):
merged = []
left_index = 0
right_index = 0
while left_index < len(left) and right_index < len(right):
if left[left_index] <= right[right_index]:
merged.append(left[left_index])
left_index += 1
else:
merged.append(right[right_index])
right_index += 1
merged += left[left_index:]
merged += right[right_index:]
return merged
以上是四種常見的排序算法及其Python實現(xiàn)，每種算法都有其適用場景和優(yōu)缺點，可以根據(jù)實際需求選擇合適的排序算法。
網(wǎng)頁名稱：排序命令_排序
標(biāo)題鏈接：http://m.5511xx.com/article/cdisdjo.html
