麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > PythonSort:程序優化中的利器

PythonSort:程序優化中的利器

來源:千鋒教育
發布人:xqq
時間: 2023-07-21 16:54:33 1689929673

一、排序算法概述

排序算法是程序中常用的一種基礎算法,它可以對數據集合進行排序,使得其滿足某種有序性,方便后續的數據處理。常用的排序算法包括冒泡排序、插入排序、選擇排序、歸并排序、快速排序、堆排序等。

這些算法各有千秋,不同算法適用于不同的應用場景,比如數據集合大小、數據分布規律等因素會影響算法的效率。因此,我們需要在實際應用中靈活選擇合適的排序算法。

二、Python中的排序函數

Python語言內置了排序函數sorted()和sort(),可以方便地對列表等數據集合進行排序,其中sort()在原地排序,sorted()返回一個新的排好序的列表。這兩個函數都可以接受key、reverse參數,用于自定義排序方式。


#示例代碼
#對列表a進行從小到大的排序
a = [2, 1, 3]
sorted_a = sorted(a)
print(sorted_a)  # 輸出[1, 2, 3]

#對列表a進行從大到小的排序
a.sort(reverse=True)
print(a)  # 輸出[3, 2, 1]

#對字典d按值的大小進行排序
d = {'a': 2, 'b': 1, 'c': 3}
sorted_d = sorted(d.items(), key=lambda x: x[1])
print(sorted_d)  # 輸出[('b', 1), ('a', 2), ('c', 3)]

三、常用排序算法的實現

1. 冒泡排序

冒泡排序是一種簡單的交換排序,基本思想是重復地走訪過要排序的數列,每次比較兩個相鄰的元素,如果它們的順序錯誤就交換它們的位置。其時間復雜度為O(n^2)。


#示例代碼
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [2, 1, 3]
bubble_sort(arr)
print(arr)  # 輸出[1, 2, 3]

2. 快速排序

快速排序是一種分治迭代的排序算法,基本思想是把原數列分成兩部分,一部分比另一部分所有元素都要小,再分別對這兩部分遞歸地進行快速排序。其時間復雜度一般為O(nlogn),具體取決于選取的分割點。


#示例代碼
def quick_sort(arr):
    if not arr:
        return []
    else:
        pivot = arr[0]
        left = [x for x in arr[1:] if x < pivot]
        right = [x for x in arr[1:] if x >= pivot]
        return quick_sort(left) + [pivot] + quick_sort(right)

arr = [2, 1, 3]
sorted_arr = quick_sort(arr)
print(sorted_arr)  # 輸出[1, 2, 3]

3. 歸并排序

歸并排序是一種分治迭代的排序算法,基本思想是把原數列分成若干個小的數列,再將這些小的數列合并成較大的有序數列,最終合并成一個有序數列。其時間復雜度一般為O(nlogn),具體取決于合并方式。


#示例代碼
def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    mid = len(arr) // 2
    left = arr[:mid]
    right = arr[mid:]
    left = merge_sort(left)
    right = merge_sort(right)
    return merge(left, right)

def merge(left, right):
    res = []
    i = 0
    j = 0
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            res.append(left[i])
            i += 1
        else:
            res.append(right[j])
            j += 1
    res += left[i:]
    res += right[j:]
    return res

arr = [2, 1, 3]
sorted_arr = merge_sort(arr)
print(sorted_arr)  # 輸出[1, 2, 3]

四、排序算法的性能比較

各種排序算法的性能取決于不同的因素,比如數據規模、數據分布情況等。下面分別對三種排序算法進行測試,比較它們的排序效率。


#示例代碼
import random
import time

def test_bubble_sort():
    arr = list(range(10000))
    random.shuffle(arr)
    start_time = time.time()
    bubble_sort(arr)
    end_time = time.time()
    print('bubble sort cost time:', end_time - start_time)

def test_quick_sort():
    arr = list(range(10000))
    random.shuffle(arr)
    start_time = time.time()
    quick_sort(arr)
    end_time = time.time()
    print('quick sort cost time:', end_time - start_time)

def test_merge_sort():
    arr = list(range(10000))
    random.shuffle(arr)
    start_time = time.time()
    merge_sort(arr)
    end_time = time.time()
    print('merge sort cost time:', end_time - start_time)

test_bubble_sort()
test_quick_sort()
test_merge_sort()

運行結果如下:


bubble sort cost time: 8.834352970123291
quick sort cost time: 0.008945941925048828
merge sort cost time: 0.014842033386230469

可以看到,在數據量較大的情況下,冒泡排序的效率明顯低于快速排序和歸并排序。

五、總結

排序算法是一種常用的基礎算法,Python語言內置了排序函數,同時我們也可以利用Python靈活地實現各種排序算法,并根據實際應用需求進行選擇。

在實際應用中,不同的排序算法適用于不同的數據集合規模和問題規模,在我們對排序算法進行性能測試的過程中,快速排序和歸并排序的效率較高,尤其適用于大規模數據集合的排序。

tags: python教程
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 2018av男人天堂| 男男动漫全程肉无删减彩漫| 色噜噜在线观看| 日b视频在线观看| 日b视频免费看| 老鸭窝在线免费视频| 国产青草视频免费观看97| 日韩欧美亚洲国产精品字幕久久久| 久久精品国产99精品最新| 亚洲国产精品久久久天堂| 天天夜天干天天爽| 99热99操99射| 天堂网www中文在线| 久久婷婷国产综合精品| 美女张开腿黄网站免费| 4444www免费看| 国产初次破初视频情侣| 亚洲国产电影在线观看| 久久精品99视频| 少妇激情av一区二区| 精品久久久久久久久久中文字幕| 久久精品国产99国产精品| 日本三级免费| 久久精品国产99久久99久久久| 欧美国产综合| 久草观看| 香蕉视频在线观看www| 免费看男阳茎进女阳道动态图 | 三男挺进一女爽爽爽视频| 美女扒开尿囗给男人玩的动图| 特级做a爰片毛片免费看| 成年女人免费播放影院| 在线h观看| 偷窥无罪之诱人犯罪电影| 久久精品国产99久久香蕉| 女人是男人的女未来1分49分| 成年人午夜影院| 性xxxxx大片免费视频| 四虎影视精品永久免费| 美女张开腿男人桶| 欧美特黄一片aa大片免费看|