久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python冒泡排序法代碼怎么寫

141次閱讀
沒有評論

共計 529 個字符,預(yù)計需要花費 2 分鐘才能閱讀完成。

冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換,將較大的元素逐漸交換到右側(cè),從而達到排序的目的。

以下是 Python 實現(xiàn)冒泡排序的代碼:

def bubble_sort(arr):
    n = len(arr)

    # 遍歷所有數(shù)組元素
    for i in range(n):
        # 最后 i 個元素已經(jīng)排好序,不需要再比較
        for j in range(0, n-i-1):
            # 如果當(dāng)前元素大于下一個元素,則交換它們
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 測試示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print(" 排序后的數(shù)組:")
for i in range(len(arr)):
    print(arr[i], end=" ")

輸出結(jié)果為:

排序后的數(shù)組:11 12 22 25 34 64 90

在上面的代碼中,我們首先定義了一個 bubble_sort 函數(shù),它接受一個數(shù)組作為參數(shù)。然后,在外層循環(huán)中,我們遍歷數(shù)組中的每個元素。在內(nèi)層循環(huán)中,我們將當(dāng)前元素與它的相鄰元素進行比較,并根據(jù)需要進行交換。通過這樣的迭代,最大的元素會逐漸“冒泡”到右側(cè)。最后,我們打印排序后的數(shù)組。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!

正文完
 
丸趣
版權(quán)聲明:本站原創(chuàng)文章,由 丸趣 2023-12-13發(fā)表,共計529字。
轉(zhuǎn)載說明:除特殊說明外本站除技術(shù)相關(guān)以外文章皆由網(wǎng)絡(luò)搜集發(fā)布,轉(zhuǎn)載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 咸宁市| 屏南县| 石渠县| 祥云县| 三都| 永胜县| 卢龙县| 丰城市| 宿松县| 甘德县| 大埔区| 博兴县| 邯郸县| 墨竹工卡县| 桑日县| 信宜市| 尼木县| 丰顺县| 含山县| 普兰县| 大同市| 福海县| 甘南县| 锦州市| 新巴尔虎右旗| 当阳市| 巴林左旗| 冀州市| 宁城县| 顺平县| 原平市| 梓潼县| 静乐县| 中牟县| 资源县| 徐州市| 苏尼特左旗| 青冈县| 股票| 庄河市| 陇西县|